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ABSTRACT 


A  real-valued  random  process  { Xr}  is  called  a 

martingale  if  E(X  .  |  8  )  =  X  for  all  n  e  N.  In  this 

n+11  n'  n 

thesis,  we  examine  some  martingale-like  processes  and 
study  their  properties. 

In  the  third  chapter  we  explore  the  relationships 
between  the  processes  under  consideration.  Also,  a 
number  of  established  convergence  results  are  presented. 

We  then  turn  to  the  eventual  martingale,  and  conditions 
are  given  under  which  it  converges  almost  surely.  Next, 
the  behavior  of  the  given  processes  under  the  weak  Riesz 
decomposition  and  under  stopping  times  is  considered. 

In  the  fourth  and  fifth  chapters,  the  martingale¬ 
like  processes  are  generalized,  respectively,  to  processes 
2 

indexed  by  and  to  Banach-valued  processes. 
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CHAPTER  1 


INTRODUCTION 


A  sequence  of  adapted,  integrable  random  variables  {X^}  defined 
on  a  filtered  probability  space  (ft,B,P,{B^})  is  called  a  martingale 
if  E(Xn+^|Bn)  =  Xr  a.s.  for  each  n  e  N.  The  martingale  has  been 
an  object  of  study  for  a  number  of  years,  and  has  been  shown  to  have 
some  remarkable  properties.  For  any  given  martingale  property  the 
question  arises:  How  closely  must  a  process  { Xr}  resemble  a 
martingale  in  order  to  preserve  that  property?  Over  the  years,  in  an 
attempt  to  answer  questions  of  this  type,  various  martingale- like 
processes  have  been  developed  and  studied.  In  this  thesis  we 
investigate  the  properties  of  the  following  types  of  martingale-like 
processes;  quasimartingales,  amarts,  progressive  martingales, 
martingales  in  the  limit,  L^-martingales  and  games  which  get  fairer 
with  time. 

The  second  chapter  contains  most  of  the  important  definitions 
and  notation  used  throughout  the  thesis.  A  number  of  results  on 
conditional  expectation  and  uniform  integrability  are  also  given. 

We  begin  the  third  chapter  by  defining  the  above  processes, 
which  are  then  compared  to  determine  which  imply  which.  In  Section 
3.3,  a  number  of  known  convergence  results  are  presented  for  martingales 
and  martingale-like  processes.  The  remainder  of  the  section  is  devoted 
to  the  convergence  properties  of  eventual  martingales.  In  Section  3.4 
we  look  at  the  weak  Riesz  decomposition  and  show  which  of  the  processes 
under  consideration  have  this  property.  This  decomposition  is  then 
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used  to  prove  an  amart  convergence  theorem.  In  Section  3.5  the 
behavior  of  the  martingale-like  processes  under  stopping  times  and 
transforms  is  considered. 

In  Chapters  4  and  5  the  above  martingale-like  processes  are 

2 

generalized,  respectively,  to  process  indexed  by  N+  and  to  processes 
taking  values  in  a  separable  Banach  space.  The  convergence  of  such 
generalized  processes  is  then  considered. 

Throughout  this  thesis,  for  the  sake  of  completeness,  we  have 
included  as  many  proofs  as  possible. 


CHAPTER  2 


PRELIMINARIES 

2.1  Definitions  and  Notation 

Let  ft  be  a  set  of  points.  A  non-empty  class  8  of  subsets  of 
ft  is  called  a  o-algebra  if 

(i)  B  e  8  =^>  Bc  e  8 

(ii)  if  {B  }  is  a  countable  sequence  in  8  then  UB  e  8 
n  n 

If  {B^,  a  e  T}  is  a  non-empty  class  of  subsets  of  ft,  then  a(B  ,  a  £  F) 
denotes  the  smallest  a-algebra  containing  each  B  . 

c  c 

If  A,  B  £  8,  their  symmetric  difference  (A  n  B)  u  (A  n  B  ) , 
is  denoted  A  A  B. 

A  function  P:  8  ->  [0,1]  is  called  a  probability  measure  if 

(i)  P(n)  =  i 

(ii)  if  {B^}  is  a  countable  sequence  of  disjoint  sets  in  8, 

then  P (UB  )  =  ZP(B  ) . 

n  n 

If  {8  }  is  an  increasing  sequence  of  sub  a-algebras  of  8, 
then  we  call  (ft,8,P,{8n})  a  filtered  probability  space  and  {8^}  is 
called  a  filtration.  The  elements  of  8  are  referred  to  as  events. 

If  X:  ft  ]R  u  {°°}  u  {-00}  is  a  function,  we  let  a(X)  = 
a({oo|  X(oj)  <_x}  |  x  £  ]R)  .  If  X  is  8-measurable ,  that  is  if  a(X)  £  8, 
then  X  is  called  a  random  variable.  Two  random  variables  X  and  Y 
are  said  to  be  equivalent  if  P[X=Y]  =1.  We  rarely  distinguish  between 
an  equivalence  class  formed  by  this  relation  and  a  particular  random 
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variable  in  that  class.  If  B  e  8  we  define  1D,  the  indicator 

B 

function  of  B,  as  follows 


1  CO  €  B 

0  co  ^  B 


Unless  otherwise  stated,  the  index  set  for  our  random  processes  is 
N  =  {1,2,3,...}.  When  it  is  more  convenient  to  add  a  zero  element  we 
shall  use  N  =  {0,1,2,...}. 

A  stopping  time  is  a  random  variable  x:  ft  -►  N  u  {°°}  such  that 
{co|x(co)  =  n}  e  8^  for  all  n  e  N.  If  { Xr}  is  a  sequence  of  random 
variables,  the  random  variable  X  is  defined  as  follows: 

T 


Xx(co)  = 


0<T(W))  O)  t(oj)  <  °° 


0 


T  (CO)  =  00 


The  a-algebra  associated  with  x,  denoted  B^  is  defined  as 

8  =  {B  e  a(U8  )|B  n  {x  =  n}  e  8  for  each  n  e  N}.  The  set  of  all 

x  n  1  n 

bounded  stopping  times  is  denoted  by  T  and  is  given  the  natural 

ordering  (<) ,  if  x^,  x^  c  T  and  P^  <  T^]  =  0  then  x^  <  t  . 

A  random  variable  is  called  simple  if  there  are  finitely  many 

numbers  x.,...,x  e  R  such  that  ZP[X=x.]  =  1. 

I  n  L  iJ 

The  integral  of  a  simple  random  variable  is  defined  as 

/  XdP  =  l  x.P[X  =  x.] 


If  X  is  a  positive  (=  non-negative)  random  variable,  its  integral  is 


defined  as 
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where  { X^}  is  a  sequence  of  simple  random  variables  which  increases 
pointwise  to  X.  If  the  above  limit  is  finite,  X  is  said  to  be 
integrable.  An  arbitrary  random  variable  X  is  said  to  be  integrable 
if  both  its  positive  and  negative  parts,  X+  =  XI,  ,  and 

1  A  >  U  / 

X  =  -Xl^x<0^  are  integrable,  and  we  define 

/  X  =  /  XdP  =  /  X+dP  -  /  X"dP 


We  sometimes  write  E(X),  the  expected  value  of  X,  for  /  XdP.  If 
B  €  8  we  define  /g  X  =  /  Xlg. 

The  set  of  all  integrable  random  variables  forms  a  Banach  space, 
with  the  norm  ||x||^  =  E(|x|).  This  space  is  denoted  by  L^(fi,B,P), 

written  L1  for  short.  A  family  {X  ,  a e  T}  in  L1  is  called  bounded 

a 


if  sup||Xa||1 
aeF 


<  oo. 


A  random  variable  is  called  bounded  if  there  exists  a  e  R  such 
that  P [ | X |  >_  a]  =  0.  The  set  of  all  bounded  random  variables  forms  a 
Banach  space,  with  the  norm  ||x||  =  inf  {a  e  R  [  P  [  j  X  |  >_  a]  =  0}.  This 

oo  00 

space  is  denoted  by  L  (ft,8,P),  written  L  for  short. 

A  sequence  of  random  variables  { Xr}  on  (ft,8,P,{8n})  is  called 

adapted  if  X  is  8  -measurable  for  each  n  £  SJ. 
r  n  n 

A  sequence  of  random  variables  {X^}  is  said  to  converge  almost 
surely  (a.s.)  if  P[lim  X^Ccu)  exists  and  is  finite]  =  1.  { Xr} 


n 


converges  to  X  in  probability  if  for  each  e  >  0,  the  sequence 
P  [  |  X  -X  |  >  e]  converges  to  zero  as  n  -*  {Xr}  converges  to  X 


in  L  if  1 1 X  —X ||  ^  converges  to  zero  as  n 


{X  }  is  said  to 
n 
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converge  to  X  weakly  in  l}  if  E(X  •  Y)  E(X*  Y)  for  each  Y  e  L°°. 

Unless  otherwise  stated,  in  what  follows  we  assume  that  we  have 
a  fixed  filtered  probability  space  (£2,8,P,  {8^})  with  8  =  a(U8n). 

Unless  otherwise  stated,  a  sequence  of  random  variables  {X  }  is  assumed 
to  be  adapted  and  in  L'*". 

2.2  Conditional  Expectation 

DEFINITION  2.2.1.  Let  X  e  and  C  be  a  sub  a-algebra  of  8.  By 
the  Radon-Nikodym  theorem  there  exists  a  C-measurable  random  variable 
which  we  denote  by  E(X|C),  uniquely  determined  except  on  an  event  of 
probability  zero,  such  that 

/  X  =  /  E(X|C) 

C  C 

for  each  C  e  C.  E(X|C)  is  called  the  conditional  expectation  of  X 
given  C . 

□ 

The  following  propositions  give  some  of  the  properties  of  the 
conditional  expectation  operator.  The  proofs  can  be  found  in  almost 
any  probability  text,  for  example  [32] . 

PROPOSITION  2.2.2.  If  C  £  C2  are  two  sub  a-algebras  of  8  then 
ECECX|CX3 |C2D  =  E(E(X|C2) |Cx)  =  E(X|C1). 

PROPOSITION  2.2.3.  If  X,Y,XY  e  L1  and  Y  is  C-measurable  then 
E  (XY  |  C)  =  YE  (X  |  C)  . 

PROPOSITION  2.2.4.  If  X  and  Y  are  independent  then  E(X|a(Y))  =  E(X). 

Let  {X  }  be  a  non-decreasing  sequence  of  non- 


PROPOSITION  2.2.5. 


negative  random  variables  such  that  X  -*■  X  a.s.  and  X  e  L1. 

n 

Then  E(XjC)  +  E(X|C)  a.s. 

PROPOSITION  2.2.6.  Let  g  be  a  convex  function  on  R  and  let 
X  e  L1  such  that  g(X)  e  L1.  Then 

g(E (X | C) )  <  E (g(X) | C) 

2.3  Uniform  Integrability 

The  notion  of  the  uniform  integrability  of  a  family  of  random 
variables  is  very  important  when  considering  the  convergence  properties 
of  martingales  and  martinale-like  sequences.  For  that  reason,  we 
present  the  main  results  on  uniform  integrability  in  this  section. 

DEFINITION  2.3.1.  A  family  {X  ,  aeD  of  random  variables  in  L1  is 

a 

called  uniformly  integrable  if 

lim  sup  /  | X  |  =  0 

af°°  aeT  {  |  X  I  >a} 

PROPOSITION  2.3.2.  {X  }  is  uniformly  integrable  if  and  only  if  {X  } 

a  a 

is  bounded  in  and  for  each  e  >  0  there  exists  5  >  0  such  that 

if  B  e  8  with  P(B)  <_  5  then 

X  I  <  £ 
a  1  — 

PROOF  ([20]):  (=>)  Suppose  (X  }  is  uniformly  integrable  and  e  >  0. 

0 1 

Choose  a  e  R  so  that 


sup  / 
aef  B 
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Then  for  each  B  £  B  we  have  that 

sup  /  |  X  |  <_  a-P(B)  +  sup  /  |X 

aer  B  aer  { I X  |>a}  a 

1  a  1  — 

If  we  let  B  =  ft  we  see  that 

{X  }  is  bounded  in  L'*'. 
a 

Further,  if  P(B)  <  6  =  e/2a  we  get  sup  /  |X  |  <  e. 

aer  g  a  — 

(<=)  Now  suppose  that  the  two  conditions  hold.  Given  e  >  0  let 

5  >  0  as  in  the  condition,  and  let  a  =  sup  E(|x  |)/6.  For  each 

06 

ot  e  T,  P[|X  |  >  a]  <  6  so  that 
1  a 1  —  — 

sup  /  I  X  I  <  £ 

aer  { | X  | >a}  a  “ 

a  □ 
PROPOSITION  2.3.3.  If  { X^}  is  uniformly  integrable.  Then  the 
closure  of  { X^} ,  denoted  by  c£({Xa>),  is  uniformly  integrable. 

PROOF  ([20]):  Suppose  (X  }  is  uniformly  integrable.  By  2.3.2 

06 

{X  }  is  L^-bounded,  so  clearly  c£({X  })  is  L^-bounded. 
a  a 

Let  £  >  0  and  let  6  >  0,  such  that  P(B)  6  implies 

X  I  <  £ 
a  1  — 


sup  / 
aer  B 


sup  E(|Xa|)<_a  +  £/2<°°  so  that 


aeT 


Now  let  X  e  c£({X  }).  Then  for  each  aeT  we  have 

a 

/  Ixl  <  /  |X  I  +  II X-X  II  .  <  e  +  [|  X-X  || 

J  g  1  1  —  J  g  1  a  1  11  a  11  1  —  11  a  "1 

Since  X  e  c£({X  }) ,  we  can  choose  aeT  so  that  1 1 X-X  |L  is  as 

a  a  i 

close  to  zero  as  we  want,  and  thus  we  see  that  /  |x|  <_  e.  By  applying 

B 

2.3.2  to  c£({X  })  we  see  that  c£({X  })  is  uniformly  integrable.  n 

a  u  u 


■ 
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PROPOSITION  2.3.4.  (X  }  is  uniformly  integrable  if  and  only  if  there 

exists  a  function  G  defined  on  ]R+  ,  positive,  increasing,  convex  and 

such  that  lim  G(x)/x  =  °°  and 
x-*» 

sup  E(G  0  | X  | )  <« 

ret 

PROOF  ([20]):  (<=)  Suppose  that  the  function  G  described  above  exists. 

Let  e  >  0  and  let  d  =  M/ e  where  M  =  sup  E(G °  jx  |).  Choose  a  so 

aer  a 

large  that  G(x)/x>  d  if  x  >  a.  Thus  on  the  set  {  |  X  |  >_  a}  we  have 

ct 

I X  I  <  G  0  lx  |/d.  Therefore 
1  a 1  —  1  a 1 


sup  / 

aeT  {  X  I >a} 
1  a '  — 


sup  / 

aeT  { I  X  I >a} 
1  a  1  — 


G  °  I  X 
1  a 1 


e 


so  that  by  definition,  {X^}  is  uniformly  integrable. 


(=>)  Define 

a  (X)  =  P[ 
n  L 

|x| 

>  n] 

Let 

g  =0  and 
&o 

let 

{gn 

increases  to 

infinity. 

Let 

g  = 

G(x)  =  g(t)dt.  Then  we  have 


for  n  e  N. 


be  a  sequence  of  constants  which 

00 

y  (g  *lr  it)  and  let 
n=0  n  [n’n+1] 


E(Go  |X|)  <_gjP[l<|X|£2]  +  (gln-g2)P[2<|x|<3]  +  ... 


Now  G  is  positive,  increasing,  convex  and  lim  G(x)/x  =  °o.  If  we  can 

find  a  sequence  s0  that  the  sum  Zg^  •  aRCx)  is  uniformly 

bounded  for  X  e  {X  ,a e  T)  then  we  are  done.  Pick  an  increasing 

a 

sequence  t  00  and 


X  I  <  l/2n 
a 1  — 
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which  can  be  done,  by  the  hypothesis  of  uniform  integrability .  Then 


/ 


i  I  k 

k=c 

n 


P  [k<  |  X  |<k+l]  >_  l  P  [  |  X  |  >m] 

m=c 

n 

oo 

=  l  a  (X  ) 

L  m  or 
m=c 

n 


For  m  €  N  set  g  =  "the  number  of  c  ' s  less  than  m."  We  then  get 

m  n  & 

oo  00 

1  g  •  a  (X  )  =  £  7  a  (X  )  <  1  for  each  a  e  Y. 

n  n  a  L  L  m  a  — 

n=l  n  m=c  _ 

n  □ 

PROPOSITION  2.3.5.  If  X  e  then  the  following  family  of  random 
variables  is  uniformly  integrable, 

{E(X|C)|C  is  a  sub  o-algebra  of  8}. 

PROOF:  The  trivial  family  {X}  is  uniformly  integrable  as  X  e  L'*'. 

Let  G  be  as  in  2.3.4  for  this  family.  Noting  that  G  is  non¬ 
decreasing  and  convex,  and  also  that  the  absolute  value  function  is 
convex,  and  by  employing  2.2.6  we  get 

sup  E(G  o  |E(X|C) I)  £  sup  E(G  0  E(|X||C)) 

C  C 

<_  sup  E (E (G  0  |  X |  |  C)  )  =  sup  E(G°  |  X | )  <  00 
C  C 


By  2.3.4  the  given  family  is  uniformly  integrable. 


□ 

PROPOSITION  2.3,6.  If  {X^}  is  a  uniformly  integrable  sequence  which 
converges  to  X  a.s.,  then  X^  +  X  in  L1. 
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PROOF  ([25]):  For  a  >  0  define  fa(x)  =  {  a. 


x  <  a 


sgn(x)  otherwise 
This  function  satisfies  |x-f  (x) |  <  |x|  for  each  x  e  R  .  By  the 
triangle  inequality  we  get,  for  any  m,  n  e  & 


EX  -X  <  E  f  (X  )-f  (X  )  +  EX  -f  (X  )|  +  E I X  -f  (X  ) 

1  n  m1—  1  av  n'  a^nr1  1  m  a^  nr  1  1  n  a  n' 


If  X  ->  X  a.s.,  then  f  (X  )  ->  f  (X)  a.s.  .  Since  f  is  a  bounded, 
n  ana  a 

continuous  function,  and  as  the  random  variables  f  (X  )  are  dominated 
by  the  constant  a,  the  dominated  convergence  theorem  shows  that  fa(XR) 
converges  to  f  (X)  in  L^.  On  the  other  hand, 

3, 

E I  X  -f  (X  ) I  <  /  |X  I 

'n  avn‘— Jrivi  i  n1 

by  the  definition  of  f  .  By  letting  n,  m  -*  °°  and  then  a  -*  °°  in 

cl 

the  first  inequality  we  see  that  {X  }  is  Cauchy,  and  therefore 
converges  to  X  in  L^. 


CHAPTER  3 


REAL-VALUED  PROCESSES  INDEXED  BY  N 


3 . 1  Background 

The  term  martingale,  in  the  gambling  context,  dates  back  to  the 
early  nineteenth  century,  but  work  in  what  is  now  known  as  martingale 
theory  began  less  than  sixty  years  ago.  Of  major  importance  in  this 
area  is  the  work  of  Doob,  done  in  the  1940's  and  early  1950 's.  His 
1953  book  "Stochastic  Processes"  [11]  has  remained  a  standard  reference 
for  thirty  years.  Today,  martingales  form  an  active  area  of  research 
which  occupies  a  prominent  position  in  the  field  of  probability  theory. 

In  an  attempt  to  generalize  the  concept  of  martingales,  a  number 
of  martingale-like  sequences  have  been  defined.  One  of  the  first, 
called  a  quasimartingale,  was  introduced  in  1965  by  Fisk  [16].  In 
1970  Blake  [4]  gave  us  "games  which  get  fairer  with  time,"  while  in  the 
same  year  Alloin  [1]  introduced  "progressive  martingales."  In  1973 
Mucci  [22]  came  up  with  "martingales  in  the  limit."  1974  brought 
"asymptotic  martingales"  or  "amarts"  in  a  paper  by  Austin,  Edgar  and 
Tulcea  [2] ,  based  on  an  earlier  idea  by  Meyer  [21] .  In  1975  Tomkins 
[31]  introduced  "eventual  martingales." 

In  Section  3.2  we  shall  define  and  compare  the  above  martingale¬ 
like  processes. 

Given  the  importance  of  Doob's  martingale  convergence  theorem, 
it  is  not  surprising  that  most  attempts  at  generalizing  martingales  are 
accompanied  by  some  convergence  results.  In  Sections  3.3  and  3.4  we 
explore  the  convergence  properties  of  the  above  processes. 
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3 . 2  Relationships  between  the  processes 

We  remind  the  reader  that  we  have  a  fixed  filtered  probability 
space  and  that  all  of  the  following  processes  are  assumed 

to  be  on  this  space  and  adapted  to  it,  as  well  as  integrable.  To 
emphasize  the  particular  filtration  used,  we  sometimes  write  the  process 
as  { Xn,B^}  rather  than  just  {X  }.  All  equalities,  inequalities  and 
set  containments  used  in  the  following  definitions  can  be  taken  to  be  in 
the  a.s.  sense. 

DEFINITION  3.2.1  ([25]).  A  process  (Xn>  is  called  a  sub  [resp. 
super ]  martingale  if  E(Xn+^|B  )  >_  [resp.  <JX  for  each  n  e  N.  In  the 
case  of  equality,  00  is  called  a  martingale. 

DEFINITION  3.2.2  ([31]).  A  process  {X^}  is  called  an  eventual 
supermartingale  if  P[lim  inf{E(X^+^  |  B^)  <_X^}]  =  1.  In  the  case  of 
equality,  {X^}  is  called  an  eventual  martingale. 

DEFINITION  3.2.3  ([4]).  A  process  { X^}  is  called  a  game  which  gets 

fairer  with  time  [abbrev.  GFT]  if  for  each  e  >  0  the  sequence 

(y  }  converges  to  zero,  where 
m 


n>m 


2 

DEFINITION  3.2.4  ([26]).  A  process  { X^}  is  called  an  L  -martingale 
if  the  sequence  {y  }  converges  to  zero,  where 

y  =  sup  II  E  (X  -X  |B  )  ||  . 

7m  F  11  ^  n  m1  m  "  1 
n>m 


DEFINITION  3.2.5  ([13]).  A  process  {X^}  is  called  an  amart  if  the  net 
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{E(X^),xe  T}  converges  in  ]R  . 

DEFINITION  3.2.6  ([22]).  A  process  { }  is  called  a  martingale  in 
the  limit  [abbrev.  MIL]  if  {Y^}  converges  to  zero  almost  surely  where 


DEFINITION  3.2.7  ([1]).  A  process  {X  }  is  called  a  progressive 

martingale  if  (E(X|B  . )  =  X  1}c{E(X  ,  I  8  )  =  X  }  for  n  >  1  and 
^  n1  n-1'  n-1  —  v  n+11  n  n 

lim  P [E (X  . |B  )  =  X  ]  =  1. 
n  L  v  n+11  n  nJ 

DEFINITION  3.2.8  ([16]).  A  process  { Xn>  is  called  a  quasimartingale 

i£  IIIE(Xn+rXnlVHl 

n 

The  following  diagram  illustrates  some  of  the  relationships 
between  the  above  martingale-like  processes.  A  number  of  the  non¬ 
trivial  proofs  follow. 

DIAGRAM  3.2.9. 


Eventual 


(*)  if  and  only  if  (X  } 
v  J  n 


is  L  -bounded 
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PROPOSITION  3.2.10.  A  super  or  submartingale  is  a  quasimartingale  if 
and  only  if  it  is  L^-bounded. 

PROOF:  Let  {X^}  be  a  submartingale.  Then 

l  E(|e(X  ,-X  |8  )|)  =  y  E(E(X  ,-X  |B  )) 

L  '  n+1  n1  n  1  L  K  y  n+1  n1  n  J 

n  n 

■  l  CE(Xn+P-E(Xn» 

n 

=  lim  E(X  )  -  E(XJ 
n  1 


The  increasing  sequence  { E (X  )}  has  a  finite  limit  if  and  only 


n 


if  {X^}  is  -bounded.  The  corresponding  result  for  supermartingales 


is  obtained  by  considering  {-X^}. 


□ 


PROPOSITION  3.2.11.  Every  quasimartingale  is  an  amart. 


PROOF  ([13]):  Let  (X  }  be  a  quasimartingale  and  let  e  >  0.  Choose 
00 

N  so  that  7  E  ( I E  (X  .-X  |8  )| )  <  e.  Let  x  e  T,  x  >  N.  Since  x  is 
"  1  n+1  n 1  n' 1 J  — 

N 

bounded  we  can  find  M  e  N  such  that  x  <  M,  and  then  we  consider 


ihWi  - 


M 

l  I  (W 

k=N  {x=k}  K 


M  M-l 

l  l  I  Cxn-xn+i) 

k=N  n=k  {x=k} 


M-l  n 

y  y  /  x  -  e(x  .  i  b  ) 

XT  1  XT  J  n  n+1  n 

n=N  k=N  {x=k} 


M-l  n 

<  y  y  /  |x  -ecx  jbj 

-  i  xi  r  t  \  n  n+1 1  n 
n=N  k=N  {x=k} 


<  y  E I ECX  .-X  |8  ) |  <  £ 
—  1  v  n+1  n 1  1  — 

n=N 
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If  Ti*  t2  €  T  and  >  N  and  >  N,  choose  M  e  N  so  that  M  > 


and  M  >  t  .  Then 


IJ\  -/xT  |  1  |/xT  - 


:  .2  ^  V  +  l/*M-/Xt  l  i2e 


so  that  the  net  {E(X^),TeT}  converges  and  hence  {X^}  is  an  amart. 


□ 


PROPOSITION  3.2.12.  Every  amart  is  a  MIL. 


PROOF  ([14]):  Let  {X^}  be  an  amart  and  suppose  that  it  is  not  a  MIL 
Then  there  exists  6  >  0  such  that 


P [lim  sup  (sup  E  (X  -X  8  )  )  >  5]  >  26 
L  m  ^  r  1  ^  n  m1  m  1 
m  n>m 


Therefore  either 

(i)  P  [lim  sup  (sup  (E  (X  -Xj  ) )  >  6]  >  6 
m  n>m 

or 

(ii)  P [lim  sup  (sup  (E (Xm»X  | Bm)))  >  6]  >  6 
m  n>m 

Since  (Xn>  may  be  replaced  by  {-X^},  it  is  without  loss  of  generality 
that  we  assume  (i)  holds.  Let  N  e  N.  Then 

P [there  exist  m,n  |N  <_  m  <_  n  and  E(X^-Xm|Bm)  >  6]  >  6 


and  thus  there  exists  N'  e  N  such  that 

P [there  exist  m,n  |  N  <_  m  <_  n  <_  N '  and  E  (Xn-Xm |  Bm)  >  6]  >  6 


Now  for  each  m  such  that  N  <_  m  <_  NT  define  the  set  as  follows 
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A  =  {there  exists  n  |  m  <  n  <  N'  and  E(X  -X  1 8  )  >  6} 
m  n  m1  nr 

N* 

and  define  A  =  u  A  . 

m=N 

Thus  A^  e  8^  for  each  m  and  P(A)  >  6.  Define  two  stopping 
times  t  ^  and  x^  by 


x1(o)) 


min{m:  N  <  m  <  N' ,  oo  e  A  } 
—  —  m 

N» 


oo  e  A 
co  ^  A 


min{n:  m  <  n  <  N'  E(X  -X  |  8  )  >  5}  co  e  {x  =  m)  n  A 
—  —  n  m  m  1 

N'  oo  {  A 


Since  for  any  given  m  <_  n,  the  set 
that 


(t.  =  m}  n  {x  =n}  e  8  we  have 
1  2  m 


E(X  )  -  E(X  ) 
2  1 


N» 

=  I 

m=N 

N* 

-  I 

m=N 

N* 

i  I 

m=N 


/  E((Xn'Xm}1tT  =m}nU  =n}) 
n=m  \  12/ 

I  E/E(X  -X  1 8  )1,  ,  ,  A 

^  l  n  m1  nr  {x  =m}n{x  =n} ) 

n=m  \  12/ 

^  E(6’1{t  =n,}n{T  =n})i6-pw  i6' 

n=m  \  1  2  / 


Hence  the  net  {E(Xt),xcT}  does  not  converge,  so  {X^}  is  not  an 

amart.  This  is  a  contradiction  so  that  (X  }  must  be  a  MIL. 

n 

PROPOSITION  3.2.13.  Every  amart  is  an  -martingale. 

PROOF:  Let  {X  }  be  an  amart  and  let  m  e  N  so  that  if  x. ,  x0  e  T 

n  1  z 

and  Xj  >  m  and  x^  >  m  then 
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|E(X  )  -E(X  )|  <  e 
2  T1 

Let  n  >_  m  and  let  A  =  {E^-XjBJ  >  0}.  Define  two  stopping  times 
by 


T 


1 


m 

n 


to  <J:  A 
a)  e  A 


Then 


0)  €  A 
a)  ^  A 


II  E  (X  -X  |  8  )  || ,  =  / 1 E  (X  -X  |  8  )  | 

11  n  m1  m  11  1  J  1  ^  n  m1  nr  1 

=  /  E (X  -X  1 8  )  -  /  E (X  -X  |B  ) 
\  n  m1  nr  J  c  n  m1  m 
A  A 

=  /  (X  -X  )  -  /  (X  -X  ) 
n  nr  n  nr 

=  /  (X  -X  )  -  /  (X  -X  ) 

;  nr  J  t2  nr 

<  2e . 


Thus  {X^}  is  an  L  -martingale. 


PROPOSITION  3.2.14.  Every  progressive  martingale  is  a  MIL, 


□ 


PROOF:  Let  {X^}  b e  a  progressive  martingale  and  let 

A  ={E(X  . I B  )  =  X  }  for  each  n  e  N.  By  hypothesis  A  c  A  ..  for 

n  v  n+11  nJ  n  J  r  n  —  n+1 

each  n  e  N  and  lim  P(A  )  =  1  =  P(lim  A^) .  Pick  N  e  N.  Then  if 
N  <  m  <  n  we  get 


E  (X  -X  I B  ) 1 


n  m '  m 


X^v.-wv, 


0 


A^_  for  k  >_  N  and  A^  e  8^  £  8^  for  k  >_  N. 


since 


The  fact 


that  {X  }  is  a  MIL  follows,  since  P(lim  A  )  =  1. 
n  v  n 

The  following  examples  illustrate,  in  a  negative  sense,  the 
relationships  between  the  martingale-like  processes.  These  examples, 
combined  with  Diagram  3.2.9  provide  a  complete  picture  of  these 
relationships. 

EXAMPLE  3.2.15.  The  deterministic  sequence  X^  =  1/n  is  a  super¬ 
martingale  since  it  is  decreasing,  and  it  is  clearly  L^-bounded. 
However  since  { Xr}  is  not  eventually  constant,  it  is  not  an  eventual 
martingale.  =  -X^  provides  an  L1 -bounded  submartingale  which  is 
not  an  eventual  martingale. 

EXAMPLE  3.2.16.  The  deterministic  sequence  X^  =  (-l)n  is  a 
quasimartingale  since 

y  El  E(X  .-X  1 8  )  I  =  T  E I X  .-X  |  <  l  —Up  +  -i-  <  00 

L  1  n+1  n1  n  1  L  1  n+1  n1  —  L  0n+l  0n 

n  n  n  2  2 


Clearly  {X  }  is  neither  a  submartingale  nor  a  supermartingale. 


n 


n 


k  1 


EXAMPLE  3.2.17.  The  deterministic  sequence  X  =  l  (-1)  rr  is  an 

n  k=l  k  1 

amart,  with  the  trivial  filtration  8^  =  6  =  since  £(-1)  y- 


converges.  But  since 


y  E I X  .-X  I  =  l  = 

L  1  n+1  n1  '  n+1 
n  n 


{X  }  is  not  a  quasimartingale, 
n 


EXAMPLE  3.2.18.  Let  ft  =  [0,1)  endowed  with  Lebesque  measure, 


20 


8  =  {all  Borel  sets}.  (Hereafter,  this  space  shall  be  referred  to  as 
the  Lebesque  space.) 

Give  it  the  filtration  8.  =  8  for  each  j  e  N.  Let 

1 


X. 

3 


"j-2n  j  +  l-2n  \ 
_  2n  2n  / 


,2n+1-l 


n  e  N 


Thus  { }  is  an  L^-martingale  as  it  converges  in  to  zero,  but  it 

is  not  a  MIL  as  it  does  not  converge  pointwise. 

EXAMPLE  3.2.19.  Let  =  N,  8  =  8  =  all  subsets  of  N,  P(n)  =  l/2n 

n 

and 


x 

n 


1 


[n+1 ,°°) 


for  each  n  6  M.  Since  {E (X^-X^  ^ 1  =  ^  =  ^Xn  =  ^n-1^  = 

{1,2,3,. we  have  {E (X^X^  1 8^)  =  0}  c  {E(Xn+1-Xj  8J } 

for  n  >  1,  and  also  lim  P[E(X  -X  .IB  ,)  =  0]  =  1.  Thus  {X  }  is 

n  n-1 1  n-I  n 

n 

a  progressive  martingale.  But 


E<xn+rxnMli  ■  EtW  '  E(V 

=  (2  *  (1'”))  ?TT+  C"‘"Tr)  JL  ? 


=  i  -  - (— — —  _  n 

1  „n+l  ln  n+1  J 


>  —  for  n  €  N 


So  that  (X  }  cannot  be  an  L1-martingale . 
n 
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EXAMPLE  3.2.20.  For  an  example  of  an  eventual  martingale  which  is  not 
GFT,  see  3.3.13.  {Xr}  cannot  be  GFT  as  it  is  uniformly  integrable 
and  does  not  converge  in  L1 . 

3.3  Convergence 

In  this  section  we  will  consider  the  convergence  properties  of 
the  various  martingale-like  sequences.  We  will  begin  by  presenting 
the  proofs  of  three  well-known  convergence  results  for  martingales. 

They  are  as  follows:  that  a  positive  supermartingale  converges  a.s., 
that:  an  L^-bounded  martingale  converges  a.s.,  and  that  a  uniformly 
integrable  martingale  converges  a.s.  and  in  L*. 

LEMMA  3.3.1.  If  {X^B^}  ancl  {Y^jB^}  are  tw0  Posat^ve  supermartingales 
and  if  x  is  a  stopping  time  such  that  X^  >_  Y  on  then  if  we 

define 


Z 

n 


X  on  {n  <  x} 

n 

Y  on  { n  >  x } 

n  — 


{ Z  , 8  }  is  a  positive  supermartingale, 
n  n 

PROOF  ([25]):  Since  we  can  write  Z n  =  *nl{n<T}  +  Ynl{n>r}’  we  see 

that  Z  is  8  -measurable  for  each  n  e  fcl. 
n  n 

Since  (X  }  and  {Y  }  are  supermartingales  we  get 
n  n 


Zn  =  Xn1{x>n)  +  Yn1{x<n} 

-  E(-Xn+1 1  Bn^  1{x>n}  +  E ^n+l  ^  ^n^  1{n>x} 
E('Xn+l1{x>n}  +  Yn+l1{n>x}  ^  ^n^ 
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By  the  assumption  that  >_  on  {T <  «} 
on  {x  =  n+l}  so  it  follows  that 


we  see  that  X  ,  >  Y 

n+1  —  n+1 


{x>n}  n+1  {x<n}  n+1  —  ^{x>n+l}^n+l  +  ^{x<n+l}^n+l 

so  that  ^E(Z^+1|Bn).  Thus  {Z^B^}  is  a  supermartingale. 

□ 

Before  we  proceed  to  the  first  proposition,  we  need  some 
definitions . 


DEFINITION  3.3.2.  Given  a  sequence  {x^}  in  H  u  {°°}  and  a  pair 

a  <  b  of  finite  real  numbers,  we  define  integers  x^  k  >  1  inductively 
by 


T1 

t2 

T3 


x 


2p-l 


min{n: 

min{n: 

min{n: 

min{n: 

min{n: 


n 

n 

n 

n 

n 


>  0, 


-  T2p-2> 

-  x2P-r 


x  <  a} 
n  — 

x  >  b} 

n  — 

x  <  a} 
n  — 

x  <  a} 
n  — 

x  >  b} 
n  — 


If  one  of  the  indices  is  not  defined,  for  example  x^  is  not  defined 

if  x^  >  a  for  all  n  £  N,  then  we  set  it  to  °°.  We  will  denote  by 

$  ,  the  largest  integer  p  for  which  x9  is  finite,  and  put 

a ,  t)  ^p 

£  ,  =  00  if  all  x,  are  finite. 

a,b  k 

The  number  3  ,  represents  the  number  of  times  that  the 

cl  j  D 

sequence  {x^}  "upcrosses"  the  interval  [a,b] .  Thus  is  is  clear  that 
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lim  inf  x  <a<b<lim  sup  x  =>  8  ,  =  00 

n  r  n  a,b 

and 


8  =  co  =>  lim  inf  x  <a<b<lim  sup  x 

a,b  n  —  —  r  n 


from  which  we  deduce  that  the  sequence  {x^}  converges,  possibly  to 
oo  or  -oo,  if  and  only  if  8  ,  <  °°  for  every  pair  a  <  b  in  R  (or, 

cl  y  D 

equivalently,  in  Q) . 

Now  if  {X^}  is  a  sequence  of  random  variables,  the  indices 

t,  (co)  defined  for  each  of  the  sequences  (X  (co) }  as  above,  are  random 
K  n 

variables.  This  is  proved  inductively  by  writing 


{t  =  n> 

2p 


=  l 

m<n 


{T2p-l  =  m} 


n 


(X 


m+1 


b. 


•Vi" 


b. 


X  >  b} 

n  — 


with  an  analogous  formula  in  the  case  of  an  odd  index.  Since 


(3 


>  p}  =  (t9  <  °°} ,  we  see  that  8 


a,b  — rJ  Lt2p 
now  note  that 


a,b 


is  also  a  random  variable.  We 


(X  (co)  converges}  =  n  (80  K  <  °°}  =  n  (8Q  K  <  °°} 

n  a<b  a,b  a<b  a,b 

a,beR  a,beQ 


and  thus  a  sequence  of  random  variables  { X^}  converges  a.s.  if  and 
only  if  8  i  is  a.s.  finite  for  all  a  <  b,  a,  b  e  Q. 

3.  y  D 

PROPOSITION  3.3.3.  If  (Xn>  is  a  positive  supermartingale  then  for 
k  >  1  and  a  <  b  e  R  we  have 


<Ba,bik} 


< 


a,b 


finite  and  { X^}  converges  a.s. 


Thus  the  random  variables  8 


are  a.s. 
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PROOF  ([25]):  The  indices  are  stopping  times  as  (x^=n)  depends 

only  on  X^,...,Xn  and  thus  belongs  to  B  .  Thus,  by  repeated 
application  of  3.3.1,  we  see  that  for  a  fixed  k  >_  1 ,  the  following 
defines  a  positive  supermartingale. 


Y 

n 


if 


0  <  n  <  t. 


X  /a 
n 


if  <_  n  < 


i 

a 


if  t2  <  n  <  t3 


i,  x 

b  #  _n 
a  a 


if  <_  n  < 


,  k-1  X 

/b\  n  •  j?  > 

y  •  t  i£  T2k-i  - n " x 


2k 


b  k 
(-) 


if  T2k  <  n 


Note  that  Y  =  min(l,X1/a),  because  if  X^a  is  less  than  1  we  have 
x  =  0,  otherwise  >  0  and  Y^  is  1.  On  the  other  hand,  we  have 
the  inequality 

Yn  i 


Since  Y^  >_E(Yn|B1),  we  find  that 

(-)k  E(l,  JB,^  <  min(X  /a,l) 

a  \{r2k in}ly-  1 

Letting  n  +  °°  and  remarking  that  ^t2ic<00^  =  ^a,b—  ^  we  get  the 
result.  Letting  k  °°  and  integrating  both  sides  gives  us  that 
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3  ,  is  integrable  and  thus  a.s.  finite. 

a,b  D 

Note  that  if  X  is  the  a.s.  limit  of  a  positive  supermartingale 

{X  },  then 
n 


/  |X|  =  /  X  =  lim  /  (inf  X  ) 

m  n>m  m 


<  lim  /  X  <  /  X 
—  J  m  —  J 


m 


<  co 


so  that  X  €  L1. 

PROPOSITION  3.3.4.  Every  submartingale  (X  }  satisfying  sup  E(X+)  <  00 

1  n 

converges  a.s.  to  a  limit  in  L  .  In  the  martingale  case,  the 
preceeding  condition  is  equivalent  to  the  condition  of  -boundedness . 


PROOF  ([25]):  If  {X  }  is  a  submartingale,  then  {X+}  is  a  positive 
submartingale  as  E(X*+i|8  )  —  ^^n+l^n^  —  ^n  i-mpli-es  that 

E(X+  .  1 8  )  >  X+  for  all  n.  For  a  fixed  k,  the  sequence 
v  n+1 1  n'  —  n  n 

(E(X^|Sk),  n  >_  k)  is  an  increasing  sequence  of  random  variables  as 


E(x;+i|8k)  -  E(E(x;+1|8n)|8kD  lEfX^Bp 


Thus  we  can  define 


M,  =  lim  t  E(X+|B.)  for  each  k  e  M 
k  n1  k' 


Clearly  is  8k-measurable,  and  the  integrability  of 

from  hypothesis  as 


follows 


/  | M  |  =  /  ^  =  lim  /  ECX^| Bk3  =  lim  /  X*  < 

n  n 


The  fact  that  (M  }  is  a  martingale  follows  from  2.2.5  as 

K 


C-- 
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"  H^ECECX^B^plBp  =  limtE(x;|8k)  -  ^ 

Let  us  define  Y  =  M  -  X  for  each  n  e  N,  and  note  that  {Y  }  is 

n  n  n  n 

a  positive,  adapted  sequence  in  LX.  Also  { Yr}  is  a  supermartingale, 
being  the  difference  between  a  martingale  and  a  submartingale. 
Proposition  3.3.3  implies  that  the  limits  M  =  lim  and  Y  =  lim  Y^ 
exist  and  are  in  LX.  It  follows  that  {X^}  converges  a.s.  to 
(M-Y) ,  which  is  in  LX . 

The  relation  E(|x|)  =  2E(X+)  -  E(X)  implies  for  a  martingale 

the  equivalence  of  the  conditions,  sup  E(|x  |)  <  00  and  sup  E(X+)  <  00 , 

n  n  n 

(E(X  )}  being  a  constant  sequence. 

n  □ 

PROPOSITION  3.3.5.  If  {X^}  is  a  martingale,  the  following  are 

equivalent 


(i) 

{V 

T1 

converges  in  L 

(ii) 

{V 

is  LX-bounded  and  X  =  lim  X  ,  which 

n 

exists  by 

Proposition  3.3.4,  satisfies  X^  =  E(X|B  ) 

for  all  n 

(iii) 

{V 

is  uniformly  integrable 

PROOF  ([25]): 

m  ■>  (ii)  Since  (X  }  converges  in  L1,  it  is  LX-bounded  so 
v  n 

by  Proposition  3.3.4,  the  a.s.  limit  X  exists  and  must  coincide 
with  the  mean  limit.  The  continuity  of  the  conditional  expectation 
operator  on  L1  implies  that  E(X^|Bn)  -*  E(X|8n)  in  L  as  k  00 , 
for  any  n  <e  N.  But  if  k  >_ n,  E(X^|Bn)  =  X^  so  X^  =  E(X|B^)  for 

all  n. 

(ii)  -*  (iii)  By  2.3.5,  {E(X|Bn),n  e  N}  is  uniformly  integrable. 
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(iii)  -*  (i)  By  uniform  integrability ,  is  .L^-bounded  and 

thus  has  an  a.s.  limit  X.  By  2.3.6,  {X  }  converges  to  X  in  L1. 

n  □ 

Now  that  we  have  considered  martingale  convergence  results  let 
us  turn  to  martingale-like  sequences.  In  particular,  we  are  interested 
in  how  the  hypotheses  of  positivity,  L^-boundedness ,  and  uniform 
integrability  affect  the  convergence  of  martingale-like  sequences. 

These  results  have  been  condensed  into  the  following  table.  A 
check  (V)  indicates  that  the  given  condition  is  sufficient  for  a 
given  type  of  convergence,  and  a  cross  (x)  indicates  that  it  is  not. 
The  comments,  which  follow  the  table,  show  where  proofs  and  counter¬ 
examples  can  be  found  to  justify  the  table  entries. 


TABLE  3.3.6 


Process 

Positive 

L^-bounded 

Uniformly  Integrable 

a.s. 

a.s . 

a.s. 

Li 

GFT 

X 

X 

X 

V  (i) 

L* -mart ingale 

X  (ii) 

X 

X  (ii) 

V 

MIL 

(iii) 

V  (iv) 

V 

V 

Amart 

V  (v) 

V 

V 

V 

Progressive 

V 

V 

V 

V 

Quasimartingale 

V 

V 

V 

V 

Martingale 

V 

V 

V 

7 

Eventual 

V  (vi) 

X 

X 

x  (vii) 
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(i)  Proposition  3.3.7  states  that  a  uniformly  integrable  GFT 
converges  in  L^.  Referring  to  Diagram  3.2.9  we  see  that 
the  conclusion  must  hold  for  all  of  the  others,  except 
eventual  martingales. 

(ii)  The  process  in  Example  3.2.18  is  a  uniformly  integrable, 

positive  L1 -martingale  (and  thus  also  a  GFT)  which  doesn’t 
converge  almost  surely. 

(iii)  The  question  of  whether  or  not  a  positive  MIL  converges 
a.s.  or  not  is  still  open.  Some  partial  results  are 
given  in  Propositions  3.3.12  and  3.3.14. 

(iv)  Proposition  3.3.8  states  that  an  L^-bounded  MIL  converges 

a.s.  .  Referring  to  Diagram  3.2.9  we  see  that  the  conclusion 
must  hold  for  all  the  others,  excepting  eventual  martingales, 
L^-martingales  and  GFTs. 

(v)  Proposition  3.4.5  states  that  a  positive  amart  must  converge 
a.s.  .  By  Diagram  3.2.9  this  is  also  true  for  martingales 
and  quasimartingales. 

(vi)  By  Corollary  3.3.10,  a  positive  eventual  martingale 

converges  a.s.,  and  thus,  so  must  a  progressive  martingale, 

(vii)  Proposition  3.3.13  gives  an  example  of  a  uniformly  integrable 
eventual  martingale  which  does  not  converge  in  L  nor 
almost  surely. 

PROPOSITION  3.3.7.  Every  uniformly  integrable  GFT  converges  in  L1. 


Note:  Mucci  [22]  gave  a  proof  for  the  above  proposition  which  appeared 
in  the  same  volume  of  the  same  journal  as  the  proof  given  below. 
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PROOF  ([30]):  Let  {Xr}  be  a  uniformly  integrable  GFT.  We  let  T 
denote  the  family  (E(Xn|Bm)|m  e  N  n  >_  m} .  The  proof  is  broken  into 
five  parts  to  make  it  easier  to  follow. 

(i)  T  is  uniformly  integrable. 

Since  {X^}  is  uniformly  integrable  we  can  find  G  as  in 
Proposition  2.3.4.  Then  for  n  >_  m 

E(G  0  I  E(X  |B  )  I )  <  E(G  °  E(|  X  I  I B  ))  <  E(E(G°  I  X  I  |B  )) 

1  v  n1  nr  1 J  v  n1  1  wJ  —  K  K  1  n1  1  w 

=  E(G  °  I  X  I) 

1  n1 

using  2.2.6  and  the  fact  that  G  is  non-decreasing  and  convex,  and 
the  fact  that  the  absolute  value  function  is  convex.  Thus 

sup  E  (G  ©  |  E  (X^  |  8m)  |  )  £  sup  E  (G  °  |  Xr  |  )  <  00 

so  by  a  further  application  of  Proposition  2.3.4  we  see  that  r  is 
uniformly  integrable. 

(ii)  Given  e  >  0,  there  exists  M  such  that  m  >_  M  implies 

E(|E(X  -X  I B  ) I )  <  2z  for  any  n  >  m. 

V|Vnm'miy—  — 

Let  e  >  0.  Since  r  is  uniformly  integrable,  by  2.3.2,  we 

can  find  5  >  0  such  that  P(B)  <  6  =>  /  |E(X  |B  )|  <  e  for  all 

B 

m  e  N  n  m. 

Since  {X  }  is  a  GFT  we  can  choose  M  so  large  that  n  >_  m  >_  M 
n 

implies  P[|E(X  -X  |B  )|  >  e]  <  5.  Then 
r  L 1  ^  n  m1  m  1 
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/ 


E  (X  -X 
n  m 


B  ) 
m 


<  e  + 


/ 


E  (X  -X 
n  m1 


B  ) 
m 


>e} 


E  (X  -X 
n  m 


B  ) 
m 


<  2e 


(iii)  For  m  fixed,  the  sequence  (E(Xn|Bm)}  converges  in 

to  a  B  -measurable  random  variable  Z  . 
m  m 

Let  m  <_  n  _<  n' . 

E(|E(X  ,  |  8  )  -  E(X  |  8  )  I )  =  E(|E(X  ,  -X  |8  )|) 

1  n’ 1  nr  v  n1  nr1'  ^  n'  n1  nr1^ 

=  E ( | E (E (X  ,-X  | B  ) | B  )|) 

1  nf  n1  n' 1  m  1  ^ 

<  E(E(|E(X  ,-X  1 8  )  I  |8  )) 

—  1  ^  n'  n1  r\J  1  1  nr 

=  E  C I  E  (X  ,-X  |  8  )|)  =  E(|E(X  ,  |  8  )-X  I) 
1  n'  n1  n  1  1  n' 1  n  n1 


which  by  (ii)  can  be  made  as  small  as  required.  Thus  for  fixed  m, 

(E(Xn|8m)}  is  Cauchy  and  hence  converges  in  l\  to  say  Z^.  Since 

there  is  a  subsequence  of  {E(X  |8m)}  converging  a.s.  to  Z^,  it  is 

without  loss  of  generality  that  we  assume  Z  to  be  8  -measurable. 

&  J  mm 

(iv)  a  uniformly  integrable  martingale. 


By  2.3.3  we  get  that  {Z  }  is  uniformly  integrable.  By  the 

m 

continuity  of  the  conditional  expectation  operator  on  we  see  that 

E CE fX  1 8  , ) 1 8  1  E(Z  ,|8  )  in  L1.  Thus  there  is  a  subsequence  n' 

K  ^  nl  m+lJ  1  nr  ^  m+1 1  nr 

of  {n:  n  >_  m}  such  that  E (E (xn t I Bm+1) I Bm)  ^  E (zm+i I BnP  a*s* 

By  choosing  another  subsequence  if  necessary  we  can  assume  that 

E(X  ,  I  8  )  -►  Z  a.s.,  so  that 
n' 1  m^  m 


=  lif  E(BCxnl|8m+p|8m)  a.s. 


=  limE(X  . 1 8  )  a.s.  -  Z  a.s. 
^  n '  1  m  m 


n 1 
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so  that  {Z  }  is  a  martingale. 

Finally  we  arrive  at  the  proof  of  the  proposition 

(v)  {X^}  converges  in  L1. 

Since  {Zr}  is  a  uniformly  integrable  martingale,  by  3.3.5  we 

can  find  Z  e  L1  such  that  Z  ■*  Z  in  L1.  Let  e  >  0.  From  (ii) 

n  v  J 

and  (iii)  we  see  that  we  can  find  M  such  that  m  >  M  impleis 

/  | X  -  Z  I  <  2e 
J  1  m  m1  — 

Thus,  for  sufficiently  large  m 


lx  -z| 

<  / 

lx  -z 

+  / 

|z  -z| 

< 

1  m  1 

_  J 

1  m  m' 

1  m  1 

— 

and  so  (X  }  converges  in  to  Z. 

n  □ 

PROPOSITION  3.3.8.  Every  L1 -bounded  MIL  converges  a.s. 

PROOF  ([23]):  The  proof  of  this  proposition  is  similar  to  the  proof 
of  Proposition  3.3.3  which  says  that  a  positive  supermartingale  converges 
almost  surely.  Again  we  proceed  by  showing  that  the  number  of  times 
that  the  process  {Xr}  crosses  the  interval  [a,b]  is  almost  surely 
finite,  for  any  a,  b  e  R  .  This  will  give  us  an  a.s.  limit  X  and 
since 


/  Ixl  <  lim  inf  /  [  X  |  <  00 
J  1  1  —  '  1  n ' 

we  see  that  X  e  L*. 

Let  (X  }  be  an  L1-bounded  MIL.  We  begin  by  defining  a 
n 

sequence  of  stopping  times.  Let  tq  =  0,  and  let  {a^}  be  a 
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decreasing  sequence  of  positive  numbers  with  2a^  <  00 .  Let  N  be  a 
positive  integer  and  let  a  <  b  e  ~R  .  For  n  e  N,  define  x2n-l  as 


first 

m  <  N 

such  that 

(i) 

m  >  x 

2n-2 

(ii) 

X  > 
m 

b 

(iii) 

sup  | 
k>m 

E  (X,  -X  |B  )  1  <  a 
k  m‘  m  1  n 

If  no  such  m  exists,  let  x0  .  =  N. 

2n-l 

Similarly,  define  x^n  as  the  first  m  <_  N  such  that 


(iv) 

(v) 

(vi) 


m  >  x 
X 

m 


2n-l 
<  a 


sup  |E(X.  -X  |B  ) 
,  1  k  m1  nr 

k>m 


<  a 


n 


If  no  such  m  exists,  let  x^n  =  N.  Now  we  have 


/  X  -  /  X 

2n-l  2n 


'  l  .*>  W8*”  *  f  1E(x“lV-,“> 

2n-l 


2n 


<  2a  . 

n 


Thus 


l  !  (x  -x 

1  \  T2n-1 


2n; 


<  27a  <  00 

'•  n 


Now  define 
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E 


2n+m 


-  X 


Then  3a,b^  is  the  number  of  "downcros sings"  that  the  finite  process 

{Xq,...,X^}  makes  over  the  interval  [a,b] ,  subject  to  the  conditions 

(iii)  and  (vi).  We  have  £(XT^  1~XT2n^  1  (b‘a)3a  b(N)  -  |b|  -  |xj. 

Define  3  ,  =  lim  inf  3  ,  (N) ,  taking  integrals  and  using 

u,d  N  a,o 

Fatou's  lemma  we  get 


< 


1 

b-a 


b  +  2a  +  sup  J  X  |  ]  <  00 
n  J  1  n1 J 


Therefore  P[3  <  °°]  =  1 , 

a  j  d 

Now  define  n.  =  {fT  ,  <  “}  n  jlim  sup  [ E{X,  I  >-X  I  = 0 
0  a’b  |n  k>n  k  n  n1 

Clearly  P(^q)  =  1*  Let  3a  ^  denote  the  actual  number  of  downcrossings 


of  the  process 

(X  }  over  [a , b ] . 
n  J 

If 

M  £ 

N 

and  we  let 

A  =  { J  ,  =  M}  n 
a ,  b 

{ 3o  ,  =  °°}  n  fi  ,  then 
a,b  0 

on 

A 

we 

can  find  a  sequence 

(n.  }  where  X 
k  n 

>  b  and  X  < 

2k-l  n2k 

a 

and 

(i 

ii)  and  (vi)  hold. 

which  contradicts  3  ,  =  M.  Thus 

a,b 

A  = 

=  <f> 

and 

p[6a>b  =  "]  =  0  50 

{X  }  converges  a.s. 

n  □ 

We  now  turn  our  attention  to  the  convergence  properties  of 

eventual  martingales.  When  Tomkins  introduced  this  type  of  process  he 

gave  two  decompositions  of  a  given  eventual  martingale  into  the 

sum  of  a  martingale  and  a  process  which  is  a.s.  convergent,  i.e. 

X  =  M  +  Z  .  However,  since  the  martingale  {M  }  doesn't  necessarily 
n  n  n  n 

inherit  the  boundedness  properties  of  the  original  process,  his 
conditions  had  to  be  very  stringent  in  order  to  get  almost  sure 
convergence. 
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We  now  show  that  a  "predictably  positive"  eventual  supermartingale 
converges  a.s.,  which  gives  as  a  corollary  that  a  positive  eventual 
supermartingale  converges  a.s. 


PROPOSITION  3.3.9.  Suppose  {X^}  is  an  eventual  supermartingale, 

and  suppose  that  there  is  a  sequence  of  events  {A^}  such  that 

Pflim  inf  A  ]  =  1,  and  A  e  8  ..  and  X  >  0  on  A  for  each  n  e  N. 
L  nJ  n  n-1  n  —  n 

Then  {X^}  converges  a.s. 

PROOF:  It  suffices  for  each  e  >  0  to  find  a  subset  c  ft  such  that 

£  — 

Pfft  ]  >  1  -  e  and  (X^Coj)}  converges  to  a  finite  limit  for  almost 
all  a)  e  ,  for  then 


P[X^  converges]  =  =  1 


Let  e  >  0.  Since  {X  }  is  an  eventual  supermartingale  and 

n 

Pflim  inf  A  ]  =  1,  we  can  find  N  such  that  P[C^]  >  1  -  e  where 


UU  I  ' 

cn="  ({E(>WxiJ8k)-0} n Ak*i 


k=N 


For  j  >_  N  define  B^  =  n  ^{E  (X^^-X^ |  8^)  £ 0}  n  A^+1^ 

and  lim  4  B.  =  C„.  Now  define  Y.  =  X.lg  for  j  >_  N.  Then 
j  3  N  J  J  j 


.  Then  B .  e  B . 

3  3 


i  E(Xj  +  l1B,|8j)  5inCS  Vl-°  °n  Bj 

■  '(Vi'vyvBj =  b 
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Thus  {Y  }  is  a  supermartingale,  and  since  X.  >  0  on  A.  =>  B.,  it 
J  3  -  3  ~~  3 

is  positive,  so  by  3.3.3  {Y_.}  converges  almost  surely.  The  proof 

is  completed  by  noting  that  X.  =  Y.  on  C  . 

3  3  N 

COROLLARY  3.3.10.  Every  positive  eventual  supermartingale  converges 
almost  surely. 


PROOF:  Let  =  0  for  all  n  e  N  and  apply  3.3.9. 


□ 


Note  that  unlike  the  corresponding  limit  for  positive  super¬ 
martingales,  if  {X^}  is  a  positive  eventual  supermartingale,  we 
cannot  conclude  that  lim  X^  €  .  The  process  described  in  3.2.19  is 

a  counterexample. 

The  form  of  Proposition  3.3.9  suggests  a  reason  why  when  every 
positive  eventual  martingale  converges  a.s.,  not  every  eventually 
positive  eventual  martingale  converges  a.s.  The  reason  is  that  the 
set  {X  >  0}  does  not  necessarily  belong  to  B  .  for  each  n  e  N. 

An  example  of  an  eventually  positive  eventual  martingale  which  does  not 
converge  a.s.  can  be  made  by  adding  the  constant  1  to  the  eventual 
martingale  described  in  Proposition  3.3.13. 


COROLLARY  3.3.11.  Let  {X^}  be  an  eventual  martingale  such  that  either 

sup  X  or  inf  X  is  in  L1.  Then  {X  }  converges  almost  surely. 
r  n  n  n 

PROOF:  Suppose  inf  XR  c  L1.  Write  xn  =  Yn  +  zn  where  Yn  = 

X  -  E (inf  X.  |B  )  and  Z  =  E(inf  X  I B  ) .  Clearly  (Y  }  and  (Z  } 
n  k'n'  n  k'n  n  n 

are  adapted.  Now 

X  -  inf  X,  >  0  =>  Y  =  E  (X  -  inf  X  J  8  )  >_  0 
n  k  —  n  n  k  n 
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Also,  on  the  set  { E (Xr  -  |  Bn  )  =  0}  we  have 

E0gBn_i)  =  EfXjB^p  -  EfECinf  XjBjlB^) 

=  Xn_i  -  E(inf  XjBn.p 

■  Vl 

so  that  {Yn>  is  a  positive  eventual  martingale,  which  by  3.3.9 
converges  a.s. 

Furthermore  E(Z  |BJ  =  E(E(inf  X.  |  B  .)|B  )  =  E(inf  X.  I B  )  =  Z 

n+1'  n  k1  n+1' 1  n  v  k 1  nJ  n 

S0  ^n^  a  martingale  which  is  L^-bounded  and  hence  a.s.  convergent. 
Thus  {Xr}  converges  a.s. 

In  case  sup  X^  e  l\  apply  the  above  argument  to  the  eventual 
martingale  {-X  }. 

n  □ 
COROLLARY  3.3.12.  Every  positive  MIL  {Xr}  converges  in  probability. 

PROOF:  By  a  result  in  real  analysis,  X^  -*  X  in  probability  is 

equivalent  to  having  every  subsequence  produce  a  further  subsequence 

which  converges  a.s.  to  X.  Since  a  subsequence  of  a  positive  MIL 

is  a  positive  MIL,  it  suffices  to  show  that  if  {X^}  is  a  positive 

MIL,  then  there  exists  a  subsequence  {X  }  converging  almost  surely. 

nk 

Let  (Xn>  be  a  positive  MIL  and  let  {a^.}  be  a  decreasing 
sequence  of  positive  numbers  such  that  Ea^  <  °°.  Since  {X  }  is  MIL 
we  can  find  {n^},  an  increasing  sequence  of  integers  such  that  for 
each  k  e  N 


£  ' 
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For  each 


oo 

k  e  let  Y,  =  X  +  Y  a. .  Then 
k  nk  i=k  1 


e/x  -X 
\  n.  i  n. 
\  k+1  k 


Since  P [E (Y^+1~Y^ | )  <_0]  >  1  -  a,,  by  applying  the  Borel-Cantelli 

nk 

lemma  we  see  that  (Y,  ,B  }  is  a  positive  eventual  supermartingale. 

k  n. 
k 

By  3.3.10  {Y^}  converges  a.s.,  and  since  Ea^  <  °°  we  see  that  (Xn  } 

k 

converges  a.s.  so  the  proposition  is  proved. 


□ 


The  process  constructed  in  the  following  proposition  demonstrates 
that  eventual  martingales  do  not  share  the  convergence  properties  of 
GFT  or  MIL.  In  particular,  an  eventual  martingale  need  not  converge 
in  any  reasonable  sense,  even  if  it  is  uniformly  integrable. 


PROPOSITION  3.3.13.  For  1  £  p  <  ~,  there  exists  a  uniformly  integrable, 
LP-bounded  eventual  martingale  which  does  not  converge  weakly  in  L'*'. 

This  implies  that  it  converges  neither  a.s.  nor  in  L* . 

PROOF:  It  is  without  loss  of  generality  that  we  suppose  p  >  1,  for 

1 

an  L  -bounded  process  is  also  L  -bounded. 

Let  n  £  N  and  0  <  q  <  1.  Define  the  finite  sequence  S(n,q) 
of  independent  random  variables  as  follows 

S(n,q)  =  (Xq , Xi , . . . , X2n > ^2n+l ^ 

where  XQ  =  1,  P  [Xx  =  1  -  ^  ]  =  1  -  q  and  p[x1  =  1+^’+^l  =  For 

k  =  2,...,2n,  Xk  is  distributed  as  X1  -  (k-l)/n  and  finally 


We  define  -S(n,q)  as  ^ ’ ~^1 ’ ' ’ * ’ ”^2n+l ^ * 
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If  we  use  the  filtration  8^  =  a  (X.  ,  j  <_k)  we  observe  that 
P [E (X^-XqI  8q)  ^  0]  =  P[XQ  ^  1]  =  0  since  E(xp  =  1.  Also 
P  [E  CX^ -X^  |  )  7^  0]  =P[X^^l-i-]=q  and  similarly  for  2  <_  k  <_  2n, 

P^E(-Xk+l"XklBk')  ^  =  q*  Thus  P[ECXk+rXJV  ^  0  for  some  Xk+1  * 

X^  e  S(n,q)  ]  <_  2nq. 

c*  c+7 

Now  let  c  e  N  and  define  for  k  >_  2,  n^.  =  k  ,  q^  =  1/k 
Let  {Xn>  be  a  sequence  of  independent  random  variables  whose  marginal 
distributions  are  the  same  as  the  marginal  distributions  of  the  sequence 
(S(n2,q2) ,-S(n2,q2) ,S(n3,q3) ,-S(n3>q3) . . .}  and  8^  =  a (XR,k ^n) .  Then 
{X^jB^}  is  the  required  process.  Note  that  the  final  random  variable 
in  any  of  the  finite  sequences  is  the  same  as  the  first  random  variable 
in  the  following  finite  sequence,  namely  either  1  or  -1.  Therefore 


l  P[E(X  -X  IB  )  j«0]  <  2  •  l  2/k  <  », 

n=l  k 


so  by  the  Borel-Cantelli  lemma,  { X^}  is  an  eventual  martingale 


Also  for  n  e  N  we  have 


I  |xnlpl/{|xn|>1}  |xnlp  -  1  £  + 


3  \P  ,  .  3V^ 

1Ukqk)  'qk+  '  kc+2 


+  1 


for  some  k  e  N.  Therefore  {X^}  is  LP-bounded  if  we  choose  c+2  _>  2p 
Furthermore,  by  applying  2.3.4  with  G(x)  =  xP  we  see  that  {X^}  is 
uniformly  integrable. 

Since  lim  sup  E(X^)  =  1  and  lim  inf  E(Xn)  =  -1,  {E(X^)} 

does  not  converge  and  so  {X^}  does  not  converge  weakly  in  L  . 


The 


#  c- 
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last  statement  of  the  proposition  follows  since  L'*’  convergence  implies 
weak  convergence,  and  under  uniform  integrability  a.s.  convergence 
implies  convergence. 

□ 

We  conclude  this  section  with  a  partial  solution  to  the  question: 
Does  a  positive  MIL  always  converge  a.s.? 

PROPOSITION  3.3.14.  Let  { X^}  be  a  positive  MIL.  Either  of  the 
following  conditions  is  sufficient  to  imply  almost  sure  convergence. 

(i)  {Xn>  is  an  L^martingale. 

(ii)  For  each  m  e  N  lim  E(X  1 8  )  exists  and  is  finite  a.s. 

n1  m 

n>m 

and  sup  E (X  I  8  )  e  L1 . 
r  n1  m 
n>m 

PROOF:  In  [26]  Peligrad  shows  that  if  {Yr}  is  a  MIL  and  an  L*- 

martingale,  and  also  sup  /  Y+  <  °°  then  (Y  }  converges  a.s.  Since 

n  n  n 

the  process  {-X^}  satisfies  these  three  conditions  it  must  converge 

a.s.,  and  so  must  {X  }. 

n 

In  [5] ,  Blake  shows  that  the  conditions  in  (ii)  imply,  for  a 

MIL,  that  {XR}  has  a  weak  Riesz  decomposition  (see  3.4.1)  with 

Z  0  a.s.  .  The  rest  of  the  proof  is  as  in  3.4.5. 
n  □ 

3.4  Weak  Riesz  Decomposition 

The  weak  Riesz  decomposition  of  a  stochastic  process  is  a 
generalization  of  the  Riesz  decomposition  of  a  positive  supermartingale 
into  the  sum  of  a  martingale  and  a  potential.  (A  potential  is  a  positive 
supermartingale  with  E(X^)  -*  0) .  We  begin  this  section  by 


' 
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characterizing  processes  with  weak  Riesz  decompositions,  and  then  show 
which  of  the  martingale-like  processes  have  one.  Finally,  this 
decomposition  is  used  to  prove  an  amart  convergence  result. 


DEFINITION  3.4.1.  A  process  {X  ,B  }  is  said  to  have  a  weak  Riesz 

n  n 

decomposition  [abbreviated  WRD]  if  it  can  be  written  =  Yr  + 
n  e  N,  where  {Y^B^}  is  a  martingale  and  E(Z^  •  1  )  ->  0  for  any 
A  e  UB^.  This  decomposition  is  unique. 

PROPOSITION  3.4.2.  {X^}  has  a  WRD  if  and  only  if  E(X  -1A)  converges 

to  a  finite  limit  for  any  A  e  UB  . 

J  n 

PROOF:  Let  { X  }  have  a  WRD  and  let  A  e  B  .  Using  the  fact 

K  J  n  m 

that  {Y  }  is  a  martingale,  for  n  >_  m 


/ 

A 


X  =  /  Y  + 
n  J  A  n 


/ 

A 


Z 

n 


By  hypothesis,  this  converges  to  Ym  <  00  as  n  ^  °°* 

(<=)  Suppose  E(X  *1^)  converges  for  all  A  e  UB^. 

Let  m  e  N  and  define  vn(A)  =  / A  X^  on  B^.  Define 

V(A)  =  lim  v  (A)  on  B  ,  by  assumption  this  limit  exists.  Now  by  a 
n>m  n 

corollary  to  the  Vitali-Hahn-Saks  theorem  [12],  v  is  a  signed  measure 

on  B  . 
m 

Since  v  <<  P  on  B  for  all  n,  it  follows  that  v  <<  P  on 
n  ni 

B  and  so  by  the  Radon-Nikodym  theorem,  there  exists  a  B  -measurable 
m 

random  variable  Y  such  that 

m 

v(A)  =  /  Y  on  B 
A 
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We  also  note  that  Y  e  L1  as 

m 


I  lYml  =  /  YI  -  /  ^  '  ^CtYm>  0>)  -  vC{Ym<0» 


<  oo 


Using  the  above  construction  for  each  m  e  N  we  get  an  adapted 

sequence  (Y  }  and  we  note  that  if  A  e  8  and  n  >  m  then 
111  m  — 


/ 


Y  =  lim  v  (A)  =  lim  v  (A)  =  /  Y 


m 


k>m 


k>n 


n 


so  that  E(Y^|8m)  =  Y^  and  {Y^}  is  a  martingale.  Furthermore  for 
A  e  8 

m 

/  z  =  /  x  -  Y  =  v  (A)  -  v(A)  +  0  as  n  +  °° 

A  n  A  n  n  n 

so  {X  }  has  a  WRD. 
n 

PROPOSITION  3.4.3.  The  following  are  equivalent 


(i) 

<V 

is  uniformly  integrable  and 

has  a  WRD. 

(ii) 

{V 

is  L^-bounded  and  E(X  1  4 

n  B' 

converges  for  each 

B  e  a 

(U8  )  =  8. 

(iii) 

<V 

converges  weakly  in  to 

V  T  1 

some  X  e  L  . 

PROOF:  We  use  the  metric  space  of  P-equivalent  sets  in  8,  denoted 
8/P,  with  the  metric  d(B,B')  =  P(BAB').  We  also  recall  that  the 
closure  of  an  algebra  in  this  space  is  a  a-algebra. 

(i)  (ii)  Let  B  e  8  and  for  6  >  0  let  B '  e  U8  such  that 
P(BAB')  <  6.  Thus  for  any  n,  m 


* 
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By  uniform  integrability  the  two  right  hand  terms  can  be  made 

uniformly  small  in  n,m  by  choosing  6  small  enough.  Since  { X^} 

has  a  WRD,  by  3.4.2  the  first  term  on  the  right  hand  side  converges 

to  zero.  Thus  E(X  1  )  converges  to  a  finite  limit  for  all  B  e  8, 

n  d 

since  (ECX^lg)}  is  Cauchy. 

(ii)  ->  (i)  ([24])  Clearly,  by  3.4.2,  {X^}  has  a  WRD.  Since 

{Xr}  is  L^-bounded,  to  show  uniform  integrability  we  only  need  to 
show  that  for  e  >  0  there  exists  5  >  0  such  that  P(B)  <  6  implies 


sup  / 
n  B 


X  <  e. 
i  n  1  — 

Let  e  >  0.  Since  the  map  B  E(X1  )  of  the  metric  space  8/P 

B 


into  ]R  is  continuous  for  any  random  variable  X,  the  set 


{B:  I E(X1J I  <  £ }  is  closed  for  each  £  >  0.  By  hypothesis,  the  union 
B  — 

of  the  closed  sets 


n  {B: 
m>_N 
n>N 


1/ 


B 


(X  -X  ) 
v  n  nr 


<  e) 


is  the  whole  space. 

The  Baire  category  theorem  now  implies  the  existence  of  an 

N  e  N  such  that  F  has  an  interior  point.  That  is,  there  exists 
0  Nq 

Nq  e  M,  Bq  £  8/P  and  r  e  ]R  such  that 

|/  (X  -Xm)  |  <_  c  if  m,n  >_  NQ  and  P(B  A  BQ)  £r 
B 

Let  B  £  8/P  such  that  P(B)  £  r.  Then  since  (BQuB)  A  BQ  c  B  and 
(B  n  BC)  A  BQ  c  B  and 

;  x  = ;  x  -  j  c  x 

B  BquB  BQnB 
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we  get  |/B  (Xm-Xn)|  £  2e  if  m,n  >_  NQ. 

Applying  this  inequality  separately  on  B  n  (X  <  X  }  and 

m  —  n 

Bn{X>X}  we  see  that 
m  n 


/ 

B 


X  -X 
m  n 1 


<  4e . 


Since  the  finite  sequence  {X^}  n  =  1,...,Nq  is  uniformly 
integrable,  it  is  easy  to  find  6  >  0  such  that  if  P(B)  <  6  then 

sup  /  I  X  I  <  5e . 
n  B  n 

Thus  {X  }  is  uniformly  integrable  so  (i)  holds. 

The  equivalence  of  (ii)  and  (iii)  is  a  result  in  functional 
analysis.  The  interested  reader  is  referred  to  Theorem  7,  on  page  291 
of  [12]. 

□ 

PROPOSITION  3.4.4.  Every  L1 -martingale  {X^}  has  a  WRD,  and 
furthermore  {Z^}  converges  to  zero  in  L^. 

PROOF:  For  n  >  m  >  k  and  A  e  8. 

k 

1/  X  -  /  X  I  =  [/  E  (X  -X  |BJ|  <  ||E(X  -XlBjII, 

IJ  n  JA  m1  IJA  n  m1  m;|  n  m'mMl 

A  A  A 

By  hypothesis  the  right  hand  side  converges  to  zero,  thus  so  must  the 

left  hand  side.  By  3.4.2  (X  }  has  a  WRD. 

n 

To  prove  that  {Z^}  converges  to  zero  in  L1  we  begin  by 

showing  that  {Zr}  is  uniformly  integrable.  Since  E(Z^-Zm|Bm)  = 

EfX  -X  |B  1  for  n  >  m  we  see  that  {Z}  is  an  L  -martingale.  Let 
v  n  m1  nr  —  n 

e  >  0  and  choose  M  such  that  n  >_  m  >_  M  =>  1 1  E  (Z^-Z^ |  B^)  ||  ^  <  e/3 . 
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Also  choose  k  such  that 


SUP  /  | Z . |  <  e 

l<i<M  {|z.|>k}  1 


Now  let  m  >  M  and  let  B  =  {Z  >  k}  and  A  =  (Z  <  -k} .  Then 
~  mm 


/ 


Z  =  j  Z  -  /  Z  ,  and  for  n  >  m 

{  |  Z  |>k}  m  B  m  A  m 
m 1 


=  1/  z  -ft  z  -  z  )  -  /  z  +  /(z  -  z  ) 

B  n  B  n  m  A  n  A  n  m 


1  1/  z  I  +  ,, 

B  n  A  n 


|  /  Z  |  +  1/  E  (Z  -Z  [8)1  + 

1  ^  n  1  *  *  v  n  m  '  • 


B 


n  nr  nr 


E(Z  -Z  B  ) 
v  n  m1  nr 


1/  z  I  +  1/  Z  |  +  ||E(Z  -Z  |B  )|L 
—  1  g  n1  1  ^  ^  n1  11  n  m1  m  11 1 


Since  each  of  the  terms  on  the  right  converges  to  zero,  we  can  choose  n 
so  that  they  are  less  than  e/3  and,  we  have 

sup  /  | Z . |  <  e 

l<i<oo  {  |  Z^  [  >k}  1 


so  { Z  }  is  uniformly  integrable. 

Since  {Z^}  is  a  uniformly  integrable  L^-martingale,  by  3.3.7 
it  converges  in  l\  to  Z  say.  For  k  e  N  and  A  e  8,  we  have 


/  z  = 

A 

so  E(Z|B^)  =  0  for  k  €  N. 
which  converges  to  Z  in  L* 


lim  / 

n  A 


Z 

n 


0 


Since  (E(Z|B^)}  k  e  N 
we  see  that  Z  =  0. 


is  a  martingale 


□ 


PROPOSITION  3.4.5.  Every  positive  amart  converges 


a.  s . 
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PROOF:  Let  X  -  Y  +  Z  be  the  WRD  of  {X  }.  Since  (Y  }  is  a 

n  n  n  n  n 

martingale,  if  x  e  T  and  x  <  M  then 


/  \  -  Z  J 

k  {T=k} 


\-ll 

k  {t=k} 


■  E(V 


E(Yp 


So  /  X  =  /  Y  +  /  Z  ,  which  tells  us  that  {Z  }  is  an  amart. 
x  x  *  x  n 

By  3.4.4  {Z  }  converges  to  zero  in  L"*"  so  it  is  L '''-bounded. 
Since  {Zn}  is  a  MIL,  by  3.3.8  it  converges  a.s.  to  zero. 

Since  X^  >_  0  for  each  n  e  N,  referring  to  the  construction  of 


the  WRD  in  3.4. 

2,  we  see  that  v  (A)  > 

0 

for  each 

n  which  implies 

v(A)  >  0  for  all 

A  e  8^.  Thus  Y^  >  0 

so 

{V  is 

a  positive 

martingale.  Thus 

{Y^}  converges  a.s. 

and 

so  must 

(X  }. 

n  n 

□ 


We  note  that  the  progressive  martingale  described  in  3.2.19  does 
not  have  a  WRD  since  E(X^)  diverges  to  infinity.  We  have  shown 
that  an  L^-martingale  has  a  WRD,  so  by  considering  Diagram  3.2.9,  we 
see  that  we  have  a  complete  picture  of  the  relationship  between  the  WRD 
and  the  martingale-like  processes. 


3 . 5  Sampling,  Stopping  and  Transforms 

In  this  section  we  try  to  extend  three  important  martingale 
results  to  martingale-like  processes.  In  the  table  below,  an  asterik 
(*)  stands  for  a  type  of  process,  while  a  check  (V)  indicates  that 
the  theorem  holds  for  the  corresponding  process  and  a  cross  (x) 
indicates  that  it  does  not.  We  note  that  the  stopping  theorems  are 
special  cases  of  the  sampling  theorems. 
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THEOREM  3.5.1.  Optional  Sampling  Theorem  [abbreviated  OSAT] 

If  {  Xr}  is  a  (*)  on  (ft,  B  ,P  and  if  {t^}  is  a  non¬ 

decreasing  sequence  in  T,  then  (X  }  is  or  is  not  a  (*j  on 

T  k 

(ft,8,P,{8  })  as  given  in  Table  3.5.4. 

Tk 

THEOREM  3.5.2.  Optimal  Stopping  Theorem  [abbreviated  OSTT] 


If 

<y 

is  a 

(*)  on  (ft 

,8,P, 

{8n» 

and  t  is  a 

stopping 

time,  then 

{Xhat 

}  is 

or  is  not  a 

(*) 

on 

(S2 ,8,p  ,{8nAT}) 

as  given 

in  Table  3. 

5.4. 

(n  a  x 

=  min{n,x} 

and 

n  v  t 

=  max  { n , t } ) . 

THEOREM  3.5.3.  Transform  Theorem  [abbreviated  TT] 

If  (Xn>  n  e  N+  is  a  (*)  on  (ft,B,P,{Bn>) ,  UQ  is 

B~ -measurable  and  {U}  n  e  N  is  a  sequence  of  random  variables  such 
U  n 

that  U  is  B  ,  -measurable  and  U  e  L°°  for  each  n  e  N,  then  the 
n  n-1  n 

sequence  (U  *  X)  ,  called  the  transform  of  {X^},  defined  as  follows 

(U*X)0  -  u0x0,  (U*X)n+1  -  (U*X)n  =  Vi(VrV>  n  £  is  or 

is  not  a  (*)  on  (ft,8,P,{Bn})  as  given  in  Table  3.5.4. 

The  remainder  of  this  section  is  comprised  of  proofs  and 
examples  justifying  the  entries  in  Table  3.5.4.  We  begin  with  the 
results  on  sampling  and  stopping. 
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TABLE  3.5.4 


* 

OSAT 

OSTT 

TT 

Martingale 

V 

V 

V 

Sub  or  super  martingale 

V 

V 

X 

Quasimartingale 

V 

V 

X 

Amart 

V 

V 

X 

Progressive 

X 

V 

X 

Eventual 

X 

V 

V 

GFT 

X 

X 

X 

MIL 

X 

X 

X 

L^-martingale 

X 

X 

X 

Sampling  and  Stopping 

We  need  a  few  lemmas  for  the  proofs  which  follow. 

LEMMA  3.5.5.  If  v,  <  v0  are  two  stopping  times  then  8  £8  . 

i  -  z  V1  2 

PROOF:  Let  A  e  8  ,  then  An  {v.  = n}  e  8^  for  n  e  fcJ,  thus 

in 

A  n  {vj  <  n}  e  Bn-  Therefore  A  n  {v2  =  n}  =  A  n  {v^<_n}  n  {v2  =  n}  e  8^ 
so  A  £  8 

v2  Q 

LEMMA  3.5.6.  Let  v  ,  v2  €  T  and  ±v2>  then 


v  = 


V,  1  r  _  \ 

1  {vrv  } 


(v,  +1)  1  r  , 

1  1  J  ^V2>V1 


is  a  stopping  time  such  that  <_  v  <_  v2  anc^  lv  “  vi 


e.y 
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PROOF:  { v  =  n}  =  [{v1  =  n}  n  {v2  =  n}]  n  [{ =  n-1}  n  {v2_>n}]  e  8^. 

□ 

Note  that  if  v^,  v2  e  T  and  <_  we  can  use  the  above  construction 

to  find  a  finite  sequence  {x^}  of  stopping  times  such  that  =  x^  <_ 

t-  . . .  <  x  =  v0  and 
2  —  n  2 

lx  ,-t  |  <  1  for  all  n  e  N. 

1  n+1  n1  — 

LEMMA  3.5.7.  If  T  ,  t2  €  T  where  T  <_x2  and  |  x  2  -  x  x  |  1  1  then 
for  any  j  e  'N 


=  E(xj+rxjlBjn{T1=j}  n  {T2=j+n 


PROOF : 


By  Proposition  1 1 - 1  —  3  of 


[25] 


we  have  that 


IbAi 


j  {T 


so,  since 


{Tj  =  j}  n  {x2  =  j  +  l}  =  {t1  =  j}  n  {(x2li)C}  €  Bj, 

■  e(v\|8j)v» 


=  E  fX  -x,l 


B (^j+l"Xj l^j^l{x1=j}n{x2=j+1}- 


□ 


LEMMA  3.5.8.  Let  xx  <.  t2  <.  •••  bea  sequence  m  T  such  that 

It  -t  |  <  1  for  all  n  £  M.  Then  for  any  n  £  N  there  exists  N 
'  n+1  n1  — 


T  lE(xx  -Xx.|Bx.)  1  7  lECXj+l'Xj  1 
i=l  \  Ti+1  Ti  1/ 


such  that 
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PROOF:  Let  N  >_  x^.  We  partition  0,  into  the  following  sets 


n 


r  ~  n  e  n,...,N}  for  all  k 

n*’*S  k=i  k  k  k 


Consider  £  |E(X  -X  |B  \|l.  .  By  lemma  3.5.7  we 

i=i  VYi  Ti  TiJ  A?1...?n 

\  \b  )\  by  |e(x  -X  |S  \| 

i  i /  V  M+l  ^ i 


can  replace  EfX  -X  B 

Ti  +  1  "  ' 


on  A 


5l"'5n 


for  each  i  =  1, . . . ,n-l,  since  k  _  c  [x .  =  E.  1 .  So 

£....£  —  l  l 

1  n 


n-1 

l  |e(*  -Xt  |Bt  \|l 


•  1  \  T  .  -  X 

1=1  \  1+1 


A.W  _  ■  X  |E(v  rV'O'V  F 

/  *  *  *^n  11  '  1  1  1  ^l**-?n 


N 


<  y  |e(x.  .-x.iboi 
j =!  J+1  y  y 


By  taking  the  union  over  all  possible 
result. 


we  get  the  required 


□ 


PROPOSITION  3.5.9.  OSAT  is  valid  for  sub  (super)  martingales. 

PROOF:  Let  <_  £  . . •  be  a  sequence  in  T.  Let  k  e  N  and  let 

=  x^  <  x^  <  ...  <  Tn  =  be  the  stopping  times  as  in  the  note 

following  3.5.6.  Then 


E  ( X  -X 

vk+l  vk 


By  Lemma  3.5.7,  if  {Xn>  were  a  submartingale,  each  term 

e/x  -X  I B  ^  is  positive,  so  E  (X  -X  |8  )  >_  0  and  {X  }  is 

\Tj  +  l  V  ri)  \Vl  vk  V  vk 
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a  submartingale  in  (5!,B,P,{B  }) .  The  supermartingale  case  follows 

vk 

similarly,  as  does  the  martingale  case. 


□ 


PROPOSITION  3.5.10.  OSAT  is  valid  for  quasimartingales. 

PROOF:  Let  {X^}  be  a  quasimartingale  and  v,  f.  •••  a  sequence 

in  T.  Let  x^  <_  £.  •••  be  a  new  sequence  in  T  constructed  by 

including  all  the  stopping  times  between  and  vn  for  each  n, 

as  in  the  note  following  3.5.6. 

Let  n  €  N  and  N  e  N  such  that  xXT  ,  =  v  ,  ,  then 

N+l  n+1 


3 


l  K* 


v 


3  +  1 


Choose  N2  as  in  Lemma  3.5.8  such  that 


N 

l 

i=l 


EX 


E  (X.  .  -X. 

^  k+1  k 


Thus 


n 


IN? 

y  E|E(X  -x  |  B  )  |  <  i  E|E(X  - 
3  =  1  3+1  3  3  k=l 


W 


<  l  E|E(Xk+1-Xk|8k)|  < 
k=l 


Letting  n  ->  °°  we  see  that  { X^  }  is  a  quasimartingale  on 
(^,B,P, {B^  }) . 

PROPOSITION  3.5.11.  OSAT  is  valid  for  amarts. 

PROOF  ([13]):  We  note  that  if  {x^}  is  a  sequence  of  stopping  times 


* 
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on  {8  }  and  if  a  is  a  stopping  time  on  {8  },  then  x  is  a 

11  X,  O 

k 

stopping  time  on  {8^}  as 


(tq  =  n}  =  u  ({xk  =  n}  n  {a  =  k}) 
k 


£  8 

n 


Now  given  e  >  0  choose  N  e  N  so  that  |/(X  -X  ,)|  <_e  if 

x,  x'  >_  N.  Write  x  =  lim  x,  and  x  is  a  stopping  time.  Now 

k  K 

X  XT  X  xt  as  k  ->  co  and 
x-kaN  xaN 


/  sup  I  X  J 

1  k  vN 


£  /  sup  |  X, 


<  00 


l<k<N 


so  by  the  dominated  convergence  theorem  the  sequence  {X  ^ }  is  an 

Tk  1 

amart.  Choose  k  £  N  so  that  if  o,  o'  are  bounded  stopping  times 

for  {8  },  with  a,  a*  >  k  then 

Tk 


aN 

a 


<  £ 


Let 


a .  o'  >  k. 


1/  \  -/ 

a 


x  ,  are  bounded  stopping  times  for  {8^}  hence 

I  1  1/  XT  vN"J*  Xx  ,vnI  +  IJ*  Xx  aN_Xx  ,anI 
a  o'  o  o 

<  e  +  £  =  2e 


and  thus  {X  }  is  an  amart  on  (ft,8,P,{8  }) . 

Tk  k  □ 

EXAMPLE  3.5.12.  OSTT  is  not  valid  for  L1 -martingales ,  MILs  or  GFTs. 

This  example,  taken  from  [14],  is  a  process  {X^}  which  is  both 

an  L"^-martingale  and  a  MIL,  and  a  stopping  time  x  such  that 

(X  ,8  }  is  not  a  GFT.  Thus  OSTT  does  not  hold  for  any  of  these 

xAn  xAn 

processes . 
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Let  (A^}  be  a  sequence  of  independent  events  with  P(A^)  =  0 
2 

and  P (A  )  =  1/n  for  n  >  2.  Define  X  =  nl.  ,  B  =  a(X,...,X  ), 
n  —  n  A  n  1  n 

n 

for  n  e  N. 


By  the  Borel-Cantelli  Lemma  X^  ->  0  a.s.  and  n  >  m  implies 

E (X  | B)  -  X  =  E(X  )  -  X  ->  0  a.s.  so  {X  }  is  a  MIL.  Furthermore 
n  m  m  n  m  n 

llE(X  -X  |B  )ll  <  II X  II  +  II X  II  =-+—->  0  as  n>m-*-°°,  and  thus 
nm'ml—  nl  mlnm 

(X  }  is  an  L^-martingale. 


n 


Let  t  (oo)  = 


inf  (n:  X  >  0}  X  (go)  >  0  for  some  n 
n  nv  J 

00  otherwise. 


Let  Y  =  X  A  and  F  =  B  .  Let  M  be  any  positive  constant 
n  nAx  n  nAx  J  r 

1  c  c 

and  choose  n  >  m  so  that  V  r-  >  M.  Now  n  . . .  n  A  is  an 

,  L  n  k  —  2  m 

k=m+l 

C  0 

atom  of  B  ,  and  thus  an  atom  of  F  .  Therefore  on  A_  n  . . .  n  A  , 
m  m  2  m 

E^Yn|FjiP  is  eclual  t0  its  average  value  on  the  atom.  Thus 


E (Y  |  F  ) 
v  n1  nr 


m+1 


n  l 

I  r 


k=m+2 


r  f1-^ 

j  =m+l  \  j 


I  \  l  ^  I  M/2  on  A^  n  . 
k=m+l 


.  n  A 


m 


(J 

Since  M  is  arbitrary  and  Y  is  0  on  A0  n  . 

m  z 


.  n  AC, 
m 


sup  E(Y  -Y  B  )  =  00  on  this  set. 

r  n  m1  nr 
n>m 


The  claim  is  completed  by  noting  that 


P  [nA^]  =  P  [t  =  °°]  =  n  ^1  -  -y  J  =  J  >  0 


so  {X  ,  B  }  is  not  a  GFT. 
nAx  nAx 

EXAMPLE  3.5.13.  OSAT  is  not  valid  for  progressive  or  eventual 


□ 
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martingales. 

Finding  a  progressive  martingale  for  which  OSAT  fails  is 

trivial  as  the  "inclusion"  criterion  is  impossible  to  preserve  under 

sampling.  Let  { Xr}  be  a  progressive  martingale  with  P[X1  =  0]  =  0 

and  P  [E  (X^-X^  |  =0]  <  1.  Now  add  to  the  beginning  of  the  sequence 

X  2  =  XQ  =  0  and  X  x  =  1  and  8_2  =  B_1  =  BQ  =  {<J>,n}. 

Now  {X  2>X  ^,Xq,X^,...}  is  a  progressive  martingale,  but  if 

we  let  t.  =  -2 ,  =  0  and  x.  =  k-2  for  k  >  3  then  we  have 

12  k  — 


=  {E(X2-X  |B  )  =  0} 


so  that  |x^  ,Bx  |  is  not  a  progressive  martingale. 

In  the  eventual  martingale  case,  consider  { X^}  as  constructed 

in  3.3.13.  It  is  clear  that  we  can  find  i  <_  x2  ...  such  that 

X  =1  and  X  =  -1,  n  e  N  and  thus  {X  }  is  not  an  eventual 

T2n  T2n-1  Tk 

martingale. 

□ 


PROPOSITION  3.5.14.  OSTT  is  valid  for  a  progressive  and  eventual 
martingales . 

PROOF:  We  begin  with  a  simple  identity  for  any  process  {X^}  and  a 
stopping  time  x. 


E  (X  -X 


B 


)  =  7  E(X  -X,  ..  |  B. )  1 

J  K  n At  in-  Iat1  r 


nAx  (n-l)Ax'  (n-l)Ax  .  nAx  (n-l)Ax1  i  {(n-l)Ax=i) 


n-1 

=  J  E (X  -X 

.  L  ^  n  At 


B.  )  1 


+  E  (X  -X 


* 


nAx  (n-l)Ax1  i  {x=i}  nAx  (n-l)Ax'  n-1  {x>n} 

=  EC  CX  -X  Jl,  ,|B  .)  =  E  (X  -X  JB  Jl.  .. 

n  n-1'  {x>n}'  n-1'  ^  n  n-11  n-1'  {x>n} 


54 


Thus  {E  (X  A  -Xr  \B,  )  =  0}  =  {x  <  n}  u  {E(X  -X  .|B  ,)=0} 

nAT  (n-lJAx1  (n-l)AT  n  n-11  n-1 

Now  if  {X^}  were  a  progressive  martingale 

{E(X  -Xr  ^  \Bf  )  =  0}  =  {t  <  n}  u  {E(X  -X  .  |B  .)  =  0} 

nAx  (n-l)Ax'  (n-l)Ax  n  n-11  n-1 

c  {x<n+l}  u  (E(X  .-X  | B  )  =  0}  =  (E(Xr  ..  -X  A  |B  )  =  0} 
—  n+1  n1  n  v  (n+l)Ax  nAx1  nAx 


Also  {E(X  -X  ,  I B  1)=0}c{E(X  -Xr  . .  |8,  ..  )  =  0}  implies 

n  n-11  n-1  —  nAx  (n-l)Ax'  (n-l)Ax  • 

that 


P [{E (X  -X.  I  B ,  ..  )  =  0}]  +  1 

L  v  nAx  (n-1) Ax'  (n-l)Ax^  J 


Thus  {XjjAx’^nAx^  a  ProSress^-ve  martingale. 

Similarly  if  {Xr}  were  an  eventual  martingale  then 

lim  inf  (E(X  -X  J8  ,)  =0}  c  lim  inf  (E(X  -X,  ..  \B,  )  =  0} 

^  n  n-11  n-1  —  v  nAx  (n-l)Ax'  (n-1) at' 

=>  P [lim  inf  (E(X  -X,  ..  \Br  ..  )  =  0}]  =  1 

L  v  nAx  (n-l)Ax1  (n-l)Ax'  J 

so  (X  ,B  }  is  an  eventual  martingale. 
nAx  nAx  6 


Transforms 

PROPOSITION  2.5.15.  TT  is  valid  for  martingales  and  eventual 
martingales. 

PROOF:  Let  =  (E((U*X)n+1-  (U*X)  | Bn)  =  0} .  The  identity 

E((U*X)  ,  -  (U*X)  I B  )  =  U  _E(X  .-X  |B  ) 

n+1  v  'n1  n'  n+1  v  n+1  n1  nJ 

tells  us  that  (E(X  n-X  |B  )  =  0}  c  A  ,  n  e  'N.  If  (X  }  were  a 

n+1  n‘  n  —  n  n 

martingale,  then  P[E(X  .-X  1 8  )  =0]  =  1  so  P(A  )  =  1  for  all  n  e  SsJ 

L  n+1  n1  n  J  n 


c 
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and  thus  {(U*X)n>  is  a  martingale. 

Similarly  if  {X^}  were  an  eventual  martingale 

1  =  P[lim  inf  {E(X  .-X  |8  )  = 0}]  <  P[lim  inf  A  ]  =  1 

n+1  n'  n  J  —  L  nJ 

tells  us  that  { (U*X)  }  is  an  eventual  martingale. 

n  n 

EXAMPLE  3.5.16.  TT  is  not  valid  for  sub  or  supermartingales. 

It  is  clear  that  if  { Xr }  is  a  submartingale  which  is  not  a 
martingale  then  letting  =  -1  for  all  n  e  N,  gives  us  a  transformed 
process  which  is  not  a  submartingale.  Similarly  for  the  supermartingale 
case . 

□ 

EXAMPLE  3.5.17.  TT  is  not  valid  for  progressive  martingales. 

If  {X^},  n  e  N+  is  a  progressive  martingale  but  not  a  martingale 
then  if  U  =  0  and  U  =  1  the  transformed  process  is  not  a  progressive 

-L  L-t 

martingale  as 

S2  =  A!  £  A2  =  {E(X2-X1|B1) = 0} 

where  A  is  defined  as  in  3.5.15.  Since  the  containment  is 
n 

proper,  {(U*X)n>  is  not  a  progressive  martingale. 

EXAMPLE  3.5.18.  TT  is  not  valid  for  quasimartingales,  amarts, 

L^ -martingales ,  MILs  or  GFTs. 

We  will  show  that  the  transform  theorem  fails  for  all  of  these 
processes  by  giving  a  quasimartingale  {X^}  and  a  sequence  such 

that  the  transformed  process  is  not  even  a  GFT.  Let  (ft,B,P)  be  any 
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probability  space  and  let  =  l/2n,  8^  =  for  each  n  e  . 

Then  {X  }  is  a  quasimartingale  as 


y  E C I E (X  ,-X 

L  M  v  n+1  n 


b  ) |)  =  y  — 

n  1  L  „n 


<  CO 


,n 


If  we  let  U_  =  0  and  U  =  -2  for  each  n  e  we  have 
0  n  ’ 


’  X  V2k  +  "O  =  " 

k=l 


so  {(U*X)n>  is  clearly  not  a  GFT. 


□ 


CHAPTER  4 


REAL-VALUED  PROCESSES  INDEXED  BY  %2+ 


4 . 1  Background 

Indexing  martingales  by  a  directed  set  is  not  a  new  idea,  as  it 
goes  back  to  the  beginnings  of  martingale  theory.  However,  in  going 
from  a  totally  ordered  index  set  to  a  partially  ordered  one,  we 
cannot  preserve  the  convergence  properties  of  these  processes.  For 
example,  we've  seen  that  an  L^-bounded  martingale  {X^,  n  e  tJ}  must 
converge  a.s.,  but  there  are  uniformly  integrable  martingales 
{X  ,  n  e  which  do  not  [6]. 

Work  has  been  done  on  finding  conditions  under  which  a 

2 

martingale  {Xn,  n  €  will  converge  almost  surely.  Cairoli,  in 

[6]  showed  that  an  L  log  L  bounded  martingale  converges  a.s.,  and 
in  [7]  gave  other  conditions  under  which  a  martingale  converges  a.s. 
Krickeberg  [18]  and  Gabriel  [17]  each  gave  a  proof  that  every  L1- 
bounded  martingale  indexed  by  a  directed  set  converges  a.s.  provided 
that  the  a-algebras  {8^}  satisfy  the  Vitali  condition.  Walsh  [33] 
showed  that  an  L1-bounded  strong  martingale  indexed  by  N  x  M  or 
R  x  R  ,  converges  a.s.  and  Millet  [19]  extended  this  to  strong 
submartingales.  Chatter ji  [10]  also  considered  the  a.s.  convergence 
of  martingales  indexed  by  a  directed  set. 

In  this  chapter  we  extend  the  martingale-like  processes  to 
processes  indexed  by  N~  and  consider  their  properties. 

4 . 2  Relationships  Between  the  Processes 

2 

Put  the  following  order  on  U+.  If  s  =  (si,s2^  an<^  ^  ~ 
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2 

then  s  £  t  if  si  an^  s2  —  t2'  For  s  e  define 

H  =  {n  e  W  In  <  s)  and  if  (1,1)  <  s  define  s-1  =  (s. -1 , s„-l) . 
s  +  —  —  l  z 

2 

Let  (ft,8,P,{Bn,n  e  N+})  be  a  filtered  probability  space  such 

*2 

that  s  <  t  =>  8  c  B  A  net  of  random  variables  (X  ,  n  e  N  } 

—  s  —  t  n  + 

2 

is  called  adapted  if  is  8^-measurable  for  each  n  €  N+  . 

2 

If  n  =  (n^,n2)  e  N+  we  define 

d  =  X,  ,  ..  -  X.  -  Xr  .  .  +  X,  . 

n  (n1+l,n2+l)  (n1,n2+l)  (n1+l,n2)  (n1,n2) 

and  note  that  if  (1,1)  <_  s,  then 

T  d  =  X  -  X,  m  .  +  Xrn  . 

£  n  s  (s  ,0)  (0,s  )  (0,0) 

neH  ,  1  z 

s-1 

2 

DEFINITION  4.2.1.  A  function  x  =  (x^x^:  fi  ->  N+  u  {°°}  is  called  a 
stopping  time  if 

.  2 
(oj  x(co)  =  n)  €  8  for  each  n  e  N 
1  v  n  + 


and  is  called  an  axis  stopping  time  if 


{ gj  ]  x  (uO  =  n)  e  8 


(nx,0) 


n  8 


(0,n2) 


for  each 


(n1,n2)  e  'N 


2 

+ 


We  also  define  x^  =  (x^,0)  and  x 2  -  (0,x2).  We  let  T  [resp.  AT] 
denote  the  net  of  all  bounded  [axis]  stopping  times  with  the  natural 

ordering . 

2 

In  each  of  the  following  definitions,  the  process  (xn>n  £  ^ 
is  assumed  to  be  adapted  and  in  L  . 
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DEFINITION  4.2.2.  A  process  { }  is  called  a  sub  [resp.  super] 
martingale  if  H CXt-Xg  |  Bs)  >_  [resp.  <_]  0  if  s  <_  t  e  %2+  . 

In  case  of  equality  {X^}  is  called  a  martingale. 


DEFINITION  4.2.3.  A  process  {X^}  is  called  a  sequential  quasi¬ 
martingale  [abbreviated  S.  Quasi.]  if  whenever  (t  }  is  a  non-decreasing 

2 

cofinal  sequence  in  N+,  then  {X  ,8  }  is  a  one  parameter  quasi- 

n  n 


martingale. 


DEFINITION  4.2.4.  A  process  {X^} 
[abbreviated  S.  Amart]  if  whenever 
a  one  parameter  amart. 


is  called  a  sequential  amart 

{t^}  is  as  above,  (X^  ,8^_  } 

n  n 


is 


DEFINITION  4.2.5.  A  process  {Xn> 

in  the  limit  [abbreviated  S.MIL]  if 

(X  ,8  }  is  a  one  parameter  MIL. 

n  n 

DEFINITION  4.2.6.  A  process  (Xn> 

{X.n  s,B,_  and  {X,  n.,8, 

(0  ,n)  (0 ,n)  (n,0)  (n,0) 

and 


is  called  a  sequential  martingale 

whenever  { t  }  is  as  above, 
n 

is  called  a  quasimartingale  if 
}  are  one  parameter  quasimartingales 


T  E  |  E  (d  |  8  )  |  < 
l  1  v  n 1  n 


DEFINITION  4.2.7.  A  process  {Xn}  is  called  an  amart  if  the  net 
{E(X  ),i e  T}  converges,  and  an  axis  amart  if  the  net  (E(X  ) ,t  e  AT} 

T  L 

converges . 

DEFINITION  4.2.8.  A  process  {X^}  is  called  a  martingale  in  the  limit 
[abbreviated  MIL]  if  {Ym,m  e  converges  to  0  a.s.  where 
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Y 

m 


sup 

n>m 


E(X  -X 
n  m1 


B  ) 

nr 


DEFINITION  4.2.9.  A  process  { X^}  is  called  a  game  which  gets  faivev 
with  time  [abbreviated  GFT]  if  for  each  e  >  0  the  net  {y  ,mefcJ2} 
converges  to  0  where 


sup  P[ I E(X  -X 
n>m  n 


m 


>  e] 


The  following  lemmas  will  be  useful. 

2 

LEMMA  4.2.10.  If  {x,ne*^}  is  a  net  in  a  complete  metric  space,  then 

{x^}  converges  if  and  only  if,  whenever  {n^}  is  a  non-decreasing 

2 

cofinal  subsequence  of  N+,  {x  }  converges. 

k 


PROOF:  (=>)  Let  e  >  0  and  suppose  x^  converges  to  x.  Then  there 

2 

exists  N  e  N+  such  that  n  >_  N  implies  d(x  ,x)  <_  e.  Let  {n^}  be 

2 

increasing  cofinal  subsequence  of  N+  .  Then  there  exists  such 


an 


that  n,  >  N,  so  k  >_  k-  implies  d(x  ,x)  <_  e.  Thus  {x  }  converges 
kl  1  nk  nk 

to  X. 


(<=)  Suppose  that  (x  }  converges  for  all  {nk>  increasing  cofinal 

2  ^ 

sequences  in  ,  and  suppose  that  {x^}  does  not  converge.  Then 

2 

{x^}  is  not  Cauchy  so  we  can  find  e  >  0  such  that  for  any  n  e  N+  , 

there  exist  n. ,  n0  >  n  such  that  d(x  ,x  )  >  e.  Since 

1  z  —  11 2 

d(x  ,x  )  +  d(x  ,x  )  >  d(x  ,x  )  >  z,  one  of  d(x  ,x  )  or 
n  n^  v  n  n2  ~  ni  n2  n 

d(x  ,x  )  is  greater  than  e/2, 
n  n0 

2  2 

Let  (s  }  be  an  enumeration  of  N+  .  Define  an  increasing 

K 

cofinal  sequence  {r^}  by  letting  r^  =  s^,  and  then  inductively  by 
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r2k 

r2k- 

^  such  that 

d(x  ,x 

T  r* 

)  >  e/2 

2k  r2k- 

-1 

r2k+l 

>  r2k 

and 

r_.  i  >  s. 
2k+l  k 

k  £  N. 

Then 

{x  }  is  not 
r. 

Cauchy  and 

cannot  converge  which 

is  a  contradiction. 


□ 


LEMMA  4.2.11.  (X  ,neN  }  is  a  GFT  if  and  only  if  (X  ,kcN}  is  a 

n  +  n. 

k 

one  parameter  GFT  whenever  {nk}  is  an  increasing  cofinal  subsequence 


in  N+. 


PROOF:  >)  Let  (n^}  an  increasing  cofinal  subsequence  in 

Then  for  e  >  0  and  k  e  M 


sup 


E  X  -X  8  \\  >  e 


V  n 

m, 

c  k/ 

— 

sup 

P 

|e| 

'x- 

X 

vn 

\ 

definition 

of 

GFT 

n  e  M  ,  n  > 


>  £ 


n  £  {m^},  n  0 


By  the  definition  of  GFT  and  4.2.10  the  sequence  on  the  left 

hand  side  converges  to  zero  as  k  -*  and  thus  so  must  the  right  hand 

side.  Therefore  {X  }  is  a  GFT. 

mk 

? 

(<=)  If  { X  ,n  £  N  }  is  not  GFT  then  by  definition  and  4.2.10  we 
v  J  L  n  + 

2 

can  find  e  >  0  and  an  increasing  cofinal  sequence  {m^}  e  such 
that 


y  =  sup  P 
mk  n>m 

k 


E (X  -X  I  8  ] |  >  e 

n  mR  m 


does  not  converge  to  zero.  Therefore  there  exists  6  >  0  such  that 
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for 

each  k  e  N, 

there  exists 

k* 

i k 

so  that 

P 

|e(x 

X 

|  8 

>  £ 

>  6 

L  \V 

'  mk' 

)  J 

for 

some  m.  ,  e 
k ' 

{\} 

and  n.  , 
k ' 

Since 

(m.  }  is 
k 

cofinal  it  is 

clear  that  we  can  extract  a  new  cofinal 

non-decreasing 

sequence 

U,} 

k 

such  that 

{X£ 

}  is  not 
k 

a 

GFT. 

This 

contradicts  the  hypothes 

so 

(X  ,n  e  K2} 

is  a 

GFT. 

The  following  diagram  illustrates  some  of  the  relationships 
between  the  processes  defined  above.  A  number  of  proofs  are  given 
afterwards . 


DIAGRAM  4.2.12 


GFT 

I 


^ if  and  only  if  (Xn>  is  L1-bounded 

REMARK:  The  vertical  arrows  and  the  ones  involving  the  submartingales 

and  supermartingales  are  trivial  to  verify.  Simply  consider  increasing 
cofinal  sequences  and  the  corresponding  one  parameter  relationships. 
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Amart  ->  Axis  amart,  Amart  -*  S. Amart  and  MIL  -*■  S.MIL  are  trivial. 

Martingale  — ■>  Quasimartingale  is  trivial  as  E (d^ |  =  0  for  each 

n  e  N+ . 

□ 

PROPOSITION  4.2.13.  Every  quasimartingale  is  an  axis  amart. 

2 

PROOF:  Let  { X_^  g^}  ne  N+  be  a  quasimartingale.  By  definition  the 
axis  processes  are  quasimartingales  and  thus  are  one  parameter  amarts 
(3.2.11).  So  if  £  >0,  we  can  choose  n^,  e  N  so  that  if  £ ^ , 

?2  —  nl  are  ^oun<^e^  stopping  times  for  {X^  o)^(n  0)^  n  £  ^+»  anc* 
ljj1>  lp2  >_  n2  are  bounded  stopping  times  for  {X^Q  nyB  (q  n^>  n  e  N+ , 

then 

l/(x«rx«2),<e/3  and  IJ(vx*2) <e/3 

Now  let  m  >  (n. ,n J  so  that  V  E|E(d  |B  )|  <  e/3. 

—  v  1  2J  Luc  1  n1  n  1 

neH  . 
m-1 

Let  x  e  AT  such  that  m  <_  x .  Since  x  is  bounded  we  can  find 

2 

T  <_  M  =  (M  ,M2).  We  let  k  =  (k^k^  stand  for  any  element  of  N+. 
Consider 


/  <-W 

{x=k} 


I 


=  11/ 

k  {x=k}  VV 


c  ,dj)  ‘  X(M1,0)  +  X(k,,0) 


-  X 


(0 


,M2)+X(0,k2)j 


<  II  / 


{t=k} 


1 


{ To=  (0  >k«) ) 


(X(0,M2)  '  X(0,k2)< 


2 
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For  j  £  Hk_1,  j  £  k  -  1 


S°  J1  >  kl  “  1  or  J2  >  k2  "  1  and  thus 

2- 


"  j2-k2‘  ThUS  {x  =  kJ  e  8  (1^,0)  n  B(0,k9)  -By  S° 


IECXM-Xt3 I 

ill  / 

k  {x=k} 


(^i<iH(dj|8j))' +  |E(X(Mr0)'XTiV  +  lix^2y\) 


ill 


l 


k  {T-k} 


I  E(d .  |  8  )  |  ]  +  2e/3 


J  J 


and  since  x  >  m 


ill 

k  {T=k} 


(  I  -  |E(d  |B  )|\  +  2e/3 

VjeHM-l<l  3  3  > 


=  E 


a 


lECd_.lB.3lj  +  2e/3 


»  I  c  E | E (d . | B. 3 |  +  2e/3 

•^eHM-inHm-l  3  3 


<  l  E | E (d . | B  ) |  +  2e/3  <  e/3  +  2e/3  =  e 


J  '  J 


ra-1 


Thus  {E(X^),x£AT}  converges,  so  { Xr }  is  an  axis  amart. 


□ 


EXAMPLE  4.2.14.  We  will  construct  a  quasimartingale  which  is  not  a 

GFT.  We  begin  by  defining  a  one  parameter  martingale.  Let  ft  be  the 

Lebesque  space  (3.2.18)  with  the  filtration  F^  =  a{ [ j/2n, j+l/2n) | 

j  =  0, 1 , . . . , 2n-l>  n  e  N+  .  We  define  {Y^}  inductively,  letting 

Y.  =  0,  Y  =  -1 rn  i  .  +  1 r,  , .  and  if  n  >  1,  and  B  is  an  atom  of  F  , 

0  1  [0,3s)  [35,1)  “  n 

if  Y  =  k  on  B  let  Y  .  take  the  values  4k  and  -2k  on  the 

n  n+1 

"halves"  of  B  in  F  .  .  Therefore 

n+1 
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Yn+1  *  7  !  ^4k- 2 «  ■  /  k  '  /  Y 

B  B  B  B 


n 


so  that  {Y  ,F  }  n  e  M  is  a  martingale.  Also  for  n  e  N, 
n  n  +  ° 


|Y  | 

1  n 1 

IT  X 

>_  2  pointwise.  Define  a  sequence  of  constants  a^  = 

1  and 

a  = 
n 

(2nE(|Yn_1 

1))  1  for  n  £  N. 

Consider 

2 

the  process  (X  ,B  }  n  £  N  ,  where  B,  . 

n  n  +  (n1,n2) 

=  F 

ni 

and 

X  f  ,  = 

(n1,n2J 

0  if  n.  <  n«,  X,  A  =  a  Y  otherwise. 

1  2  (n1,n2J  n2  ^ 

Note 

that 

{xm  A 

(0,n) 

and  { X^n  are  one  parameter  martingales. 

Now 

fix 

n^  and  consider  n  £  {(n^,n2)[n2  £  N+) 

(i)  if  then 


E^n^n^  E ^(n^+1  ,n2+l)  X(n1+l,n2)  ^(n^n^l)  X(ni>n2^  (ni»n2^ 


/a  -a  |E(Y  -Y  |F  j  = 

yv1  n2y  V  ni  ni  nv 


(ii)  if  n^  =  then  ECd^lB^) 


=  0 


"a”2E(Vl’Yni|F,ii) +  VlElVl|Fni 


a  .  Y  =  a  .Y 
n2+l  n^  ni+1  ni 


(iii)  if  n?  =  n^  +  1  then  E(dn|Bn) 


=  -a  EfY  .IF  1  =  -a  ,Y 
n2  l  n^  +  1  nl  n,+l  n. 


ll  1 


(iv)  if  n2  >  nl  +  1  then  "  ° 


66 


Thus 


I  E|ECdn|8n)|  -  l  2  •  E | a  Y 
n  n1  1  “l 


=  J  2aviE|V 

1  1 


=  I  1/2 


n. 


<  CO 


n. 


so  that  {Xn}  is  a  quasimartingale. 

Now  if  (n  ,n0)  e  ,  choose  t  >  n,  so  la  .-a  |2t_1  >  1. 

l  z  +  1  1  n2+l  n2‘ 

Then 


(X, 

V  ct’V 


1)  'X(t,n2)lB(t,n2) 


=  I  a  .  -  a  I  •  I  Y 

n2+l  n2  1 


|  a  -  a  |  •  2l  1  >  1 
-  n2  1  n2 


pointwise,  so  (X  }  cannot  be  a  GFT. 

n  □ 

EXAMPLE  4.2.15.  Here  we  will  construct  a  sequential  quasimartingale 
which  is  neither  an  axis  amart  nor  a  MIL. 

Let  ft  be  the  Lebesque  space  and  F^  =  cr{  [j/n,  j  +  l/n)|j  =0,. . .  ,n-l} 
for  each  n  e  N. 


,  ^  2 

0k-l  .  _k  \ 

2  <  +  1  <  2 

For  k  >  1  let  S.  = 

—  k 

(n1,n2)  e  N+ 

k-1  k  an<^  i 

2  ^  n2  +  1  <  2K  ) 

These  are  squares  along  the  diagonal,  the  length  of  a  side  of  S 
being  2k-1.  If  n  =  (n1>n?)  e  N“,  let  8^  =  F  where 
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k  =  max  {k  where 


k  1  k 

2  <_  n  +  1  <  2 

k. 


k-1 

2  2 
2  z  <_  n2  +  1  <  2  z 


k-1  2  2k-2 

Notice  that  there  are  (2  )  =  2  points  in  S^.  Let  denote 


a  one-to-one  map  from  S  to  {0,1, 2,..., 2 

K 


2k-2 


-  1}. 


I£  n  «  Sk  let  X  -1  .  zk-2.  Where  J  "  ♦k(n) 

[j/2  ,  j  +  1/2  ) 


for  all  k  >_  1. 

If  n  /  uS.  let  X  =  0. 
k  n 

2 

We  will  now  show  that  { X^B^}  n  £  N  is  a  sequential  quasi- 

2 

martingale.  Let  {n^}  be  an  increasing  cofinal  sequence  in  N+  and 

k-1 

note  that  it  can  only  intersect  at  most  at  2*2  places 

k-1  k-1 

(2  vertically  and  2  horizontally) . 

Therefore 


y  £ix 

+  1  n. 

i 


00  00  k-1  k-1  2 

I  I  E|X  |  <  I  2-2  / (2  ) 

k=l  n-.  eS  i  k=l 

i  k 


0  /0k-l 

2/2  <  °° 


Thus 


1 1  Elx 


n 


i+1 


I  E|X 


n. 

l 


<_  4  •  £  l/2k  1  <  oo 

k 


so  {X^}  is  a  sequential  quasimartingale. 

We  now  show  that  {X^}  i-s  n0^  an  axas  amart.  Let 

m  =  fm  ,m  ]  £  N2  and  find  i  so  that  m  <  n  for  each  n  e  S  .  Define 
v  1’  2J  +  1 

a  stopping  time  as  follows,  For  each  n  e 
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t1  =  n  on  [ j / 2 2 1  ” 2 ,  j  +  1/221"2)  where  j  =  <J>.(n) 


Note  that  {i.  =n }  e  8  =  B,  ^  n  8,n  .  so  t.  e  AT.  Also 

1  n  (n1,0)  (0,n2)  1 


22i-2 

J  Xx  -  l  /  1  2 i - 2  2i-2 

1  j=0  [j/2Z1  \  j+1/2^1  6 


-  /  1  -  1 


Now  let  x2  =  (m^^1).  Again  x e  AT  and  since  (m^^1)  i  uS^  we 

have  /  X  =0.  Thus  we  have  m  <_  x1  and  m  <_  x  where  t  , 

x  e  AT  and  /  (X  -X  )  =  1.  Thus  {E(X  ),X£AT}  does  not  converge 

T1  T2  t 

so  {X  }  is  not  an  axis  amart. 
n 

To  show  that  {X  }  is  not  a  MIL,  let  weft  and 

n 

2 

m  =  (m  ,m2)  £  N+  .  Let  i  be  as  above  and  let  n  =  (n^,n2)  £  so  that 


U)€  [j/221*2,  j+1/221-2)  j=$. (n) 


Now  let  t  =  (21,n2).  Then  m  <_  n  <_  t  and 


E  (X  -X  I B  )  I  (a))  =  |X  |  (go)  =  1 
t  n1  n  1  1  n1 


so  that  the  net  Y  =  sup  |E(X  -X  |B  )|  converges  to  zero  nowhere  on 

m  1  n  m‘  m  1 

n>m 

ft.  Thus  {X^}  is  not  a  MIL. 


□ 


4 . 3  Convergence 

PROPOSITION  4.3.1.  Every  uniformly  integrable  GFT  converges  in  L1. 

2 

PROOF:  Let  {n,}  be  an  increasing  cofinal  sequence  in  N+  .  By 

K 

4.2.11  {X  }  is  a  GFT  and  since  it  is  uniformly  integrable  it 
nk 
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converges  in  L  .  Since  L  is  a  complete  metric  space,  by  applying 
4.2.10  we  see  that  {X^}  converges  in  L1. 

EXAMPLE  4.3.2.  Let  Y  e  L1  with  Y  ^  0  a.s.  but  E(Y)  =  0.  Let 
Fq  =  and  {Fr}  n  e  N  be  an  increasing  sequence  of  a-algebras 

such  that  a  (Y)  c_  a(uF^).  Then  Y^  =  E(Y|F  )  is  a  one  parameter 
martingale  which  converges  to  Y  in  L1. 

Let  Xfn  n  1  =  2yn  >  8.  -x  =  P  for  n  e  . 

Ln  i  > n  2  9  ^  n2  ^  + 

Then  {X^  ^ }  and  {X^  ^  }  are  one-parameter  quasimartingales  and 


□ 


<d"|8->  ■  (<-»v1e(v.-v\)) 


n„ 


(-1)  E[  Y  -Y  F 

n^+l  n^  n^ 


=  0  for  all  n  £ 


so  that  {X  }  is  a  quasimartingale.  Also,  by  2.3.5  {X^}  is 

uniformly  integrable  but  {Xr}  clearly  does  not  converge  in  L'*'. 


□ 


The  interested  reader  may  note  (using  Diagram  4.2.12)  that 
4.3.1  and  4.3.2  give  a  complete  picture  of  the  relation  between  L 
convergence  and  the  hypothesis  of  uniform  integrability . 


CHAPTER  5 


BANACH-VALUED  PROCESSES  INDEXED  BY  N 


5 . 1  Background 

Generalizing  martingale  results  to  vector-valued  random  variables 
began  as  soon  as  a  theory  of  integration  and  conditional  expectation 
was  developed  for  such  functions.  The  groundwork  in  the  area  of 
Banach-valued  martingales  was  laid  in  the  1960's  by  Scalora  [29]  and 
Chatter ji  [9].  Chatter ji  proved  the  remarkable  result  that  the 
following  are  equivalent,  for  a  Banach  space  E 

(i)  Every  L^-bounded  E-valued  martingale  converges  to  a  random 
h 

variable  X  e  L*  almost  surely 

E 

(ii)  Every  uniformly  integrable  E-valued  martingale  converges 

T1 

m  L„ 
t 

(iii)  the  vector-valued  Radon-Nikodym  theorem  holds  in  E. 

He  also  gave  examples  of  spaces  where  (i)-(iii)  hold,  for 
instance  if  E  is  reflexive,  or  if  E  is  a  separable  dual  of  a  Banach 
space,  or  if  E  is  a  weakly  complete  space  with  a  separable  dual. 

The  only  martingale-like  processes  whose  vector-valued  counter¬ 
parts  have  been  explored  in  any  detail  are  the  amart  and  the  quasi¬ 
martingale. 

In  the  early  1970's,  Pop-Stoj anovic  [27],  [28]  proved  some 
decomposition  results  for  vector-valued  quasimartingales. 

The  vector- valued  amart  was  introduced  in  1975  in  a  paper  by 
Chacon  and  Sucheston  [8] ,  in  which  it  was  proven  chat  if  E  has  the 
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Radon-Nikodym  property  and  E*  is  separable,  and  if  {X^}  is  an 

E-valued  amart  of  class  B,  that  is  if  sup  E(IIX  II)  <  <»,  then  {X  } 

r  t  n 

converges  weakly  a.s. 

A  year  later  Bellow  [3]  showed  that  this  conclusion  could  not 

be  strengthened  to  strong  convergence  by  proving  that  E  is  finite 

dimensional  if  and  only  if  every  E-valued  amart  of  class  B  converges 

strongly  pointwise.  Edgar  and  Sucheston  [15]  then  showed  that  the 

condition  of  class  B  could  not  be  weakened  to  L^-boundedness ,  by 

b 

proving  that  for  1  <_  p  <  °°,  E  is  finite  dimensional  if  and  only  if 

every  E-valued  L^-bounded  amart  converges  weakly  a.s. 

b 

In  [14],  Edgar  and  Sucheston  used  Bellow ' s  result  to  show  that 
E  is  finite  dimensional  if  and  only  if  every  E-valued  amart  is  a  MIL 
(or  a  GFT) .  In  [13]  they  gave  counterexamples  to  show  that  Chacon 
and  Sucheston' s  conditions  cannot  be  weakened. 

5 . 2  Relationships  Between  the  Processes 

We  let  E  denote  a  separable  Banach  space  with  norm  11*11,  and 
E*  denotes  it's  dual. 

Let  (ft,8,P,{Bn))  be  a  filtered  probability  space.  A  function 
X:  n  -*>  E  is  called  a  random  variable  if  (to  |  X(oj)  e  B}e  8  whenever  B 
is  open  in  the  norm  topology  of  E.  The  Banach  space  of  integrable 
random  variables  is  denoted  L^,  with  norm  II  •  II  ^  . 

Each  of  the  processes  defined  below  is  assumed  to  be  adapted  and 

T1 

m  L„  . 

E 

The  theory  of  integration  and  conditional  expectation  that  we 
employ  in  this  chapter  is  from  Neveu  ([25]  p.  102  ff.). 
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DEFINITION  5.2.1.  A  process  {X  }  is  called  a  martingale  if 

E(X  -  I B  )  =  X  for  each  n  e  N. 
n+11  n  n 


DEFINITION  5.2.2.  A  process  {X^}  is  called  a  quasimartingale  if 

lE(HECXn+i-Xn|Bn)U3  <  co. 
n 

DEFINITION  5.2.3.  A  process  { X^}  is  called  an  amart  if  the  net 
{E(X^),t£T}  converges  in  E. 

DEFINITION  5.2.4.  A  process  {Xr}  is  called  a  martingale  in  the  limit 
[abbreviated  MIL]  if  {Y^}  converges  to  zero  a.s.  where 


Y 

m 


sup 

n>m 


E(X  -X 
n  m 


B  ) 

nr 


DEFINITION  5.2.5.  A  process  (X^)  is  called  an  L^-martingale  if 
{y  }  converges  to  zero  where 

y  =  sup  HE  (X  -X  |  B  )  II 
'm  n  m'rnl 


DEFINITION  5.2.6.  A  process  {X^}  is  called  a  game  which  gets  fairer 
with  time  [abbreviated  GFT]  if  for  each  e  >  0  the  sequence  {ym) 
converges  to  zero  where 

y  =  sup  P[llE(X  -X  |B  )  II  >  e] 

;m  F  L  n  m1  m 
n>m 


The  following  diagram  illustrates  some  of  the  relationships 
between  the  martingale-like  processes.  The  proofs  are  given,  following 


the  diagram. 
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DIAGRAM  5.2.7 


Martingale 


Quasimartingale 


Amart 


□ 


LEMMA  5.2.8.  If  X  e  L  and  if  80  3  8,  are  two  sub  a-algebras  of 

t  2  1 

8  then  E  (E  (X  |  8^  |  8)  =E(X|8). 

PROOF:  Let  {X^}  be  a  sequence  of  simple  random  variables  converging 

in  L^  to  X.  Since  E(*|C)  is  a  continuous  linear  operator  on  L^ 

for  any  sub  a-algebra  C,  we  get  E(X^|89)  -*  E (X [ B^D  in  L^  ,  and 
ECXn-E(Xn|B2)|Bp  +  E(X-E(X|B2)iBp  in  LX  . 

For  each  n  £  N  we  have 


ECECXjBplB^  =  E^E(Ixkl{VXk}|B2)|B1 


E^XkE(1{Xn=xk}l82}l8lj  by  definition 

KE(EC1{Xn=xk}lB2)lBl 


^kE  X{X  =x  } 
n  k 


■  E(XnlBl) 


IB1 


approximating  E(l,^  _x  ^  |  B9) 

n  k; 

by  simple  functions 
by  the  real  case 


So  E(X  -E  (X  I8JI8J  =  0  for  n  £  N  and  thus 
n  n 1  2  1  1 

E(X-E(X|B2)|B1)  =  o  =>  ECX|B1)  =  ECECXlBplBp 


□ 


1 
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The  proof  that  every  quasimartingale  is  an  amart  is  exactly  as 

in  3.2.11,  replacing  absolute  value  with  II  •  II .  Unlike  the  real  case, 

for  an  arbitrary  Banach  space  Amart  -A  MIL  and  Amart  -A  Lii-martineale 

E 

(see  5.3.2).  We  therefore  give  direct  proofs  that  every  quasimartingale 
is  both  a  MIL  and  an  L^-martingale . 

PROPOSITION  5.2.9.  Every  quasimartingale  is  an  L^-martingale. 

E 


PROOF:  E II E (X  I  8  )-X  II  =  EllE 
n1  nr  m 


/n-1 

I  E(xk+i 

\k=m 


-h  I  Bk)  I  B„  1  II 


m 


□ 


<E|Y  llE(Xk+1|Bk)-Xkll)  -  Y  EIIE(X  |Bk)-Xkl 
kk=m  /  k=m 


which  converges  to  zero  as  n  >  m  -*■  °°,  so  (X  }  is  an  L  -martingale 

—  n  E 


PROPOSITION  5.2.10.  Every  quasimartingale  is  MIL. 


PROOF:  Suppose  { Xr}  is  a  quasimartingale  which  is  not  MIL.  Since 
it  is  not  MIL  we  can  find  6  >  0  such  that 


P[lim  sup  A  ]  >  6 
m  m 

where  A  =  i  (sup  II E  (X  -X  I  8  )  II  )  >  6 >  m  e  N,  furthermore,  since  {X  } 
m|lr  nm  ‘nr/j  n 

1 \n>m  / 

is  a  quasimartingale  we  can  choose  M  such  that  £  EllE  (X^+^-X^.  1 8^)  II  <  5' 

M 

Now  choose  M  <  m1  <  m  <  . . .  <  m  so  that 

l  z  K 


K 

u  A 
1  =  1  1 


>  6 


and  let  N  be  so  large  that 
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u  L. 

Lj 


sup  llEfX  -X  |B  111  >  61 
.<n£N  In  m.1  m. 

1  J/ 


>  6 


Now  the  inequality  II E  (X^-X^J  li  =  II E  f  1  E  (X^^-XjJ  B^.)  |  B^ 

’:=m  1 


/  n-1 
\k=m 


-  E("X  E °WXk I V  11 1 0  1  E(X  ,E(Xk+rXkl8k)lll8mJ 


tells  us  that  for  j  e  N  fixed,  and  B  e  B 


m . 
1 


f  (  sup  II E f  X  -X  B 

r,l  xr  l  n  m.'m. 

B  ym.<n<N  \  11 


</  J  »E(Xk+1-Xk|Bk)ll 

B  k=m. 

1 


For  j  =  1 _ _ _  K  let  B.=A  n(n  A  ).  Then  B .  e  B  and 

J  9  *  1  m .  .  .  m.  j  m . 

J  1  i<l  i  1 


K 


«  <  l  U  SUP  llE  VXm  1 8. 


j=l  Ei  m.<n<N 
1 


[X  -X  |  B  )l 
In  m.'m./ 

V  ^  V 


ij/B.  J  llE(xk+rxklV" 

1=1  i  k=m . 

J  1 


iE(jM  IIE(xk+rxk|Bk)U 


N 


') 


N 


■  l  EllE(xk+rxk|Bk)"  4  5 

k=M 


which  is  a  contradiction,  so  {X  }  must  be  a  MIL. 

n  □ 
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5 . 3  Convergence 

PROPOSITION  5.3.1.  The  following  are  equivalent. 

(i)  Every  uniformly  integrable  E-valued  martingale  converges 

T1 

m  L„  . 

E 

(ii)  Every  uniformly  integrable  E-valued  GFT  converges  in  . 

t 

PROOF:  Use  Subramanian 1 s  proof  (3.3.7),  changing  absolute  value  to 
E-norm. 

EXAMPLE  5.3.2  ([8]).  We  present  an  example  of  an  E-valued  amart  which 

is  uniformly  integrable  but  does  not  converge  in  ,  even  though  E 

h 

has  the  Radon-Nikodym  property.  In  light  of  Chatter ji's  result 
(see  5.1),  we  observe  that  we  cannot  replace  "GFT"  with  "amart" 
in  5.3.1. 

2 

Let  E  =  £  ,  which  has  the  Radon-Nikodym  property,  since  it  is 

reflexive  (see  5.1).  Let  {e^:  n  e  N,  1  <_  i  <_  2n}  be  the  standard 

2 

orthonormal  basis  for  £  in  some  order.  For  each  n  e  N  let 

(A^,  1  <_  i  <_  2n}  be  a  partition  of  the  probability  space  such  that 

P(A1)  =  2_n.  Let 
n 


for  each  n  e  N.  Observe  that  IIX  II  =  1  everywhere  so  that  {Xn>  is 
uniformly  integrable.  Also  if  x  e  T, 

/  X  =  Y  P(A1  n  (x  =  n})e^ 

J  t  .  n  n 

i,n 


. 
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so  if  t  >_  N  r  then  P  [A*  n  {t  =  n}]  <_  2  ^  for  all  i  ,n.  Thus 
11/  Xt  II  2  =  l  P[A^  n  (t  =  n}]2  <_  2~N  £  P(V  n  (t  =  n}]  =  2'N 

so  E(X^)  converges  to  zero  and  hence  { Xr}  is  an  amart.  But 

II X  ,((*))  -X  (to)  II  =  /2  everywhere  for  all  n,  and  thus  (X  }  does  not 
n+l  n  n 

T1 

converge  m  L  . 

b  □ 
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